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


bool contain(int s,int i){
  if((s&(1<<i))!=0)return true;
  return false;
}
int dp[(1<<15)];
int main(){
  int N,M;
  cin>>N>>M;
  vector<pair<int,int>> vec(M);
  vector<int> score(M);

  for(int i=0;i<M;i++){
    cin>>vec[i].first>>vec[i].second>>score[i];
  }
  for(int mask=1;mask<(1<<N);mask++){
    for(int i=0;i<N;i++){
      if(!contain(mask,i)){
        int sum=0;
        for(int j=0;j<M;j++){
          if(contain(mask,vec[j].first)&&i==vec[j].second){
            sum+=score[j];
          }
        }
        dp[mask|(1<<i)]=max(dp[mask|(1<<i)],dp[mask]+sum);
      }
    }
  }

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