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)]))
a=set([sum([(a[l]<a[r])*s for l,r,s in s]) for a in ol])
print(max(a))