#coding: utf-8
#yuki_90
from itertools import permutations

n,m=map(int,raw_input().split())
l=[[0 for i in xrange(n)] for j in xrange(n)]

for i in xrange(m):
 a,b,s=map(int,raw_input().split())
 l[a][b]=s
 

maxa=0
for p in permutations(range(n)):
 t=0
 for i in xrange(n):
  for j in xrange(i+1,n):
   t+=l[p[i]][p[j]]
 maxa=max(t,maxa)
 
print maxa