import itertools

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

l1 = list(itertools.permutations(n))
l2 = [list(map(int,input().split())) for _ in range(m)]

l = [sum([(l[i] < l[j])*k for i, j, k in l2]) for l in l1]

print(max(l))