#include<bits/stdc++.h>
using namespace std;
int n,a[51],b[51],c[51],v[51],m,ans,anss;
void dfs(int x,int d){
	ans=max(d,ans);
    for(int i=1;i<=m;i++){
    	if(a[i]==x&&v[b[i]]==0){
    		v[b[i]]=1;
    		dfs(b[i],d+c[i]);
    		v[b[i]]=0;
		}
	}
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++)cin>>a[i]>>b[i]>>c[i];
    for(int i=1;i<=n;i++){
    	memset(v,0,sizeof(v));
    	ans=0;
    	v[i]=1;
    	dfs(i,0);
    	v[i]=0;
    	anss=max(ans,anss);
	}
	cout<<anss;
}