#include<bits/stdc++.h>
using namespace std;
int a[50][50];
int n,m;
bool b[50];
int maxx=-200000000,sum;
void dfs(int x)
{
	for(int i=1;i<=n;i++)
	{
		if(a[x][i]>0&&b[i]==0)
		{
			b[i]=1;
			sum+=a[x][i];
			dfs(i);
			sum-=a[x][i];
		}
	}
	maxx=max(maxx,sum);
	b[x]=0;
	return;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y,z;
		cin>>x>>y>>z;
		a[x][y]=z;
	}
	for(int i=1;i<=n;i++)
	{
        b[i]=1;
        dfs(i);
        memset(b,0,sizeof(b));
    }
    cout<<maxx;
	return 0;
}