import itertools

n, m = map(int, input().split())
    
tables = [[0 for _ in range(n)] for _ in range(n)]

for i in range(m):
    i1, i2, score = map(int, input().split())
    tables[i1][i2] += score
 
ans = 0
for perm in itertools.permutations(range(n)):
    tmp = 0
    for i in range(n):
        for j in range(i):
            tmp += tables[perm[i]][perm[j]]
            
    ans = max(ans, tmp)
    
print(ans)