import itertools
N,M = map(int,raw_input().split())
line = [map(int,raw_input().split()) for _ in range(M)]
dic = {j:{i:0 for i in range(N)} for j in range(N)}
for i,j,k in line: dic[i][j] = k
ans = 0
for ele in itertools.permutations(range(N)):
    ans = max(ans,sum(dic[ele[i]][ele[j]] for i in range(N) for j in range(i+1,N)))
print ans