import itertools
N,M = map(int,input().split())
S = [tuple(map(int,input().split())) for i in range(M)]
score = 0

for item in itertools.permutations(range(N)):
    for a, b, s in S:
        if (item.index(a) < item.index(b)):
            score += s
        else:
        	pass

print(score)