import itertools

n, m = [int(x) for x in input().split()]
tb = []
for i in range(m):
    tb += [[int(x) for x in input().split()]]

res = 0
for v in itertools.permutations(range(n)):
    score = 0
    for t in tb:
        it1, it2, sc = t[0], t[1], t[2]
        for vv in v:
            if vv == it1:
                score += sc
                break
            elif vv == it2:
                break
    res = max(score, res)

print(res)