#include using namespace std; using uint = unsigned int; using ll = long long; using ull = unsigned long long; template using V = vector; template using VV = V>; template using VVV = V>; template using VVVV = VV>; #define rep(i,n) for(ll i=0ll;i void chmin(T& t, const U& u) { if (t > u) t = u; } template void chmax(T& t, const U& u) { if (t < u) t = u; } // cin.tie(nullptr); // ios::sync_with_stdio(false); // cout << fixed << setprecision(20); void solve(){ ll n,m; cin >> n >> m; VV v(n, V(n, 0)); rep(i,m){ ll a,b,c; cin >> a >> b >> c; chmax(v[a][b], c); } V p(n); rep(i,n) p[i] = i; ll ans = 0; do{ ll a = 0; rep(j,n) rep(i,j) a += v[p[i]][p[j]]; chmax(ans, a); }while(next_permutation(be(p))); cout << ans << endl; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int t=1; // cin >> t; rep(i,t) solve(); }