from itertools import permutations

N,M=(int(x) for x in input().split())
L=[i for i in range(N)]
mem=[]
for i in range(M):
    i1,i2,s=(int(x) for x in input().split())
    mem.append([i1,i2,s])

ans=0
for i in permutations(L):
    d={}
    p=0
    for num, j in enumerate(i):
        d[j] = num
    
    for i1,i2,s in mem:
        if d[i1] < d[i2]:
            p += s
    
    ans = max(ans, p)

print(ans)