#include<bits/stdc++.h>
using namespace std;
int n,m,u,v,l,ans,zans;
int vis[105][105],pl[100000];

int dfs(int x,int y)
{
	ans=max(ans,y);
	for(int i=1;i<=n;i++)
	{
		if(vis[x][i]>0 && pl[i]==0)
		{
			pl[i]=1;
			dfs(i,y+vis[x][i]);
			pl[i]=0;
		}
	}
} 
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>l;
		vis[u][v]=l;
		vis[v][u]=l;
	}
	for(int i=1;i<=n;i++)
	{
		pl[i]=1;
		dfs(i,0);
		zans=max(ans,zans);
		memset(pl,0,sizeof(pl));
	}
	cout<<zans;
	return 0;
}