#!/mnt/c/Users/moiki/bash/env/bin/python
from itertools import permutations
N,M = map(int, input().split())
items = [ [ int(j) for j in input().split()] for _ in range(M)]


ans = 0
for perm in permutations([r for r in range(N)]):
    score = 0
    for m in range(M):
        if perm.index(items[m][0]) < perm.index(items[m][1]):
            score += items[m][2]
    ans = max(ans, score)

print(ans)