#include "bits/stdc++.h" using namespace std; using int64 = long long; template using p_que = priority_queue; template using rp_que = priority_queue, greater>; constexpr int INF = (1 << 30) - 1; constexpr int64 INF64 = (1ll << 60) - 1; #define rep(i, N) for(int i=0;i<(int)(N);++i) #define fs first #define sc second #define e_b emplace_back #define m_p make_pair #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() template ostream& operator<<(ostream& os, const pair& p) { return os << "P(" << p.first << ", " << p.second << ")"; } template ostream& operator<<(ostream& os, const vector& v) { os << "["; for (auto& e : v) os << e << ", "; return os << "]"; } template ostream& operator<<(ostream& os, const map& m) { os << "{" << endl; for (auto& e : m) os << "(" << e.first << ", " << e.second << ")" << endl; return os << "}"; } template ostream& operator<<(ostream& os, const set& s) { os << "{" << endl; for (auto& e : s) os << ", " << e << endl; return os << "}"; } template vector make_v(size_t a, T b) { return vector(a, b); } template auto make_v(size_t a, Ts... ts) { return vector(a, make_v(ts...)); } int64 gcd(int64 x, int64 y) { if (x == 0 || y == 0) return 0; int64 r; while ((r = y % x) != 0) { y = x; x = r; } return x; } int64 lcm(int64 x, int64 y) { if (x == 0 || y == 0) return 0; return x / gcd(x, y) * y; } int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; void Main(); signed main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(30); Main(); } /*----------------------------Insert from here!----------------------------*/ /*----------------------------Insert above here----------------------------*/ void Main() { int N; cin >> N; vector v(N); rep(i, N) v[i] = i; int M; cin >> M; auto score = make_v(N, N, 0ll); rep(i, M) { int t1, t2, s; cin >> t1 >> t2 >> s; score[t1][t2] = s; } int64 ans = 0; do { int64 s = 0; for (int i = 0; i < N - 1; ++i) { for (int j = i + 1; j < N; ++j) { s += score[v[i]][v[j]]; } } ans = max(ans, s); } while (next_permutation(all(v))); cout << ans << endl; }