#include<bits/stdc++.h>
using namespace std;

const long long inf=1e17;
int A[21];
int dp[1 << 21];

int main(void){
    long long n,m;
    cin >> n >> m;
    vector<vector<int>> a(n,vector<int>(n,0));
    for(int i=0;i<m;i++){
        int u,v,c;
        cin >> u >> v >> c;
        a[u][v] = c;
    }

    dp[0]=0;
    //　1は選択済み。0はこれから
    for(int msk=0; msk<(1<<n); msk++){
      for(int j=0; j<n; j++){
        if(!(msk & (1<<j))){//まだ選択してない
          int total = 0;
          for(int i=0;i<n;i++){
            if(msk & (1<<i)) total += a[j][i];
          }
          dp[msk+(1<<j)]= max(dp[msk+(1<<j)],dp[msk]+total);
        }
      }
    }

    cout << dp[(1<<n)-1] << endl;
    return 0;
}