#include <fstream.h>
ifstream f("traseu.in");
ofstream g("traseu.out");
int n,max=0,vmax,tot;
void ciclu(int vf,int j,int x[61][61], int s[61])
{
int i;
if (vf==vmax&&j>1) {tot+=s[j-1];}
else
	for (i=1;i<=n;i++)
		if (x[vf][i])
			{
			s[j]=s[j-1]+x[vf][i];
			ciclu(i,j+1,x,s);
			}
}
int main()
{
int m,a,b,i,c,x[61][61]={0},s[61]={0};
f>>n>>m;
for (i=1;i<=m;i++)
	{
	f>>a>>b>>c;
	x[a][b]=c;
	s[a]++;
	s[b]++;
	}
for (i=1;i<=n;i++)
	if (s[i]>max) {max=s[i];s[i]=0;vmax=i;}
ciclu(vmax,1,x,s);
g<<tot;
f.close();
g.close();
return 0;
}