#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,M,i,j,cur,ans=0;
    scanf("%d%d",&N,&M);
    int score[M][3],ord[N];
    for(i=0;i<M;++i){
    	for(j=0;j<3;++j){
    		scanf("%d",&score[i][j]);
    	}
    }
    for(i=0;i<N;++i)ord[i]=i;
    do{
    	cur=0;
    	for(i=0;i<M;++i){
    		if(ord[score[i][0]]<ord[score[i][1]]){
    			cur+=score[i][2];
    		}
    	}
    	if(ans<cur){
    		ans=cur;
    	}
	}while(next_permutation(ord,ord+N));
	printf("%d\n",ans);
}