import itertools

n, m = map(int, input().split())
ijs = [list(map(int, input().split())) for _ in range(m)]
ans = 0
for lst in itertools.permutations(range(n)):
    tot = 0
    for i, j, s in ijs:
        if lst[i] > lst[j]:
            tot += s
    ans = max(ans, tot)
print(ans)