from itertools import permutations


n,m=map(int,input().split())
score=[tuple(map(int,input().split())) for i in range(m)]
ans=0
for tpl in permutations([i for i in range(n)]):
    x=0
    for i,j,s in score:
        if tpl[i]<tpl[j]:
            x+=s
    ans=max(ans,x)

print(ans)