import itertools
N,M=map(int, input().split())
s=[list(map(int,input().split())) for x in range(M)]
ol=list(itertools.permutations([x for x in range(N)]))
print(max([sum([(a.index(l)<a.index(r))*s for l,r,s in s]) for a in ol]))