#include<bits/stdc++.h>
using namespace std;
#define int long long
int const N=20;
int w[N][N];
int dp[1<<N][N];
int n,m;
int res=0;
signed main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v,ww;
		scanf("%lld%lld%lld",&u,&v,&ww);
		w[u][v]=ww;
	}
	for(int s=0;s<=(1<<n)-1;s++){
		for(int i=1;i<n;i++){
			if(!(s&(1<<i))) continue;
			for(int j=0;j<n;j++){
				if(!(s&(1<<j))||i==j) continue;
				if(w[j][i])
					dp[s][i]=max(dp[s][i],dp[s^(1<<i)][j]+w[j][i]);
			}
			if(i==n-1&&(s&1))
				res=max(res,dp[s][i]);
		}
	}
	printf("%lld",res);
	return 0;
}