n,m;a[9],b[9];k;
t[2][99],s[99];
f(i){
	int ans=0,j=0;
	if(i==n)
	{
		for(;j<m;j++)a[t[0][j]]<a[t[1][j]]&&(ans+=s[j]);
	}
	else
	{
		for(;j<n;j++)b[j]||(b[j]=1,a[i]=j,ans=fmax(ans,f(i+1)),b[j]=0);
	}
	return ans;
}
main()
{
	for(scanf("%d%d",&n,&m);~scanf("%d%d%d",t[0]+k,t[1]+k,s+k);)k++;
	printf("%d",f(0));
}