from itertools import permutations

N, M = map(int, raw_input().strip().split())
i1 = [0] * M
i2 = [0] * M
score = [0] * M
for i in range(M):
    i1[i], i2[i], score[i] = map(int, raw_input().strip().split())
print(max(sum(score[i] for i in xrange(M) if r[i1[i]] < r[i2[i]])
          for r in permutations(range(N))))