import itertools

N, M = map(int, input().split())

i1 = [0] * M
i2 = [0] * M
s = [0] * M

for i in range(M):
    i1[i], i2[i], s[i] = input().split()
    i1[i] = int(i1[i])
    i2[i] = int(i2[i])
    s[i] = int(s[i])

t = list(itertools.permutations(range(N), N))
s_Max = 0

for p in t:
    s_max = 0
    for i in range(M):
        if p.index(i1[i]) < p.index(i2[i]):
            s_max += s[i]
    if s_max > s_Max:
        s_Max = s_max

print(s_Max)