import itertools

n, m = [int(x) for x in input().split()]
table = []
for i in range(n):
    table += [[0] * n]
for i in range(m):
    it1, it2, sc = [int(x) for x in input().split()]
    table[it1][it2] = sc

res = 0
for v in itertools.permutations(range(n)):
    score = 0
    for i in range(len(v) - 1):
        for j in range(i + 1, len(v)):
            score += table[v[i]][v[j]]
    res = max(score, res)

print(res)