import itertools
import sys

lines = sys.stdin.readlines()
n = map(int,lines[0].split())
sl = [map(int,lines[i+1].split()) for i in range(n[1])]

best = 0
for i in itertools.permutations(range(n[0])):
	score = 0
	for s in sl:
		if i.index(s[0]) > i.index(s[1]):
			score += s[2]
	if score > best:
		best = score
print best