import itertools

N, M = map(int, input().split())
S = [tuple(map(int, input().split())) for i in range(M)]
score = 0

for order in itertools.permutations(range(N)):
  pos = [0]*N
  for i, item in enumerate(order):
    pos[item] = i
  total = 0
  for a, b, s in S:
    if (pos[a] < pos[b]):
      total += s
    else:
      pass

  if (total > score):
    score = total

print(score)