#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int) N;i++)
#define p(s) cout<<(s)<<endl
using namespace std;

int item[10][10];

int main(){
	int N,M;
	cin>>N>>M;
	REP(i,0,M){
		int a,b;
		cin>>a>>b;
		cin>>item[a][b];
	}
	vector<int> v(N);
	REP(i,0,N) v[i]=i;
	int ans=0;
	do{
		int mx=0;
		REP(j,1,N){
			REP(i,0,j){
				mx+=item[v[i]][v[j]];
			}
		}
		ans=max(ans,mx);
	}while(next_permutation(v.begin(),v.end()));
	p(ans);
	return 0;
}