import itertools
N, M = [int(i) for i in input().strip().split(" ")]
scores = []
for i in range(M):
    scores.append([int(j) for j in input().strip().split(" ")])

max_score = 0
for p in itertools.permutations([i for i in range(N)]):
    tmp_score = 0
    for score in scores:
        if p.index(score[0]) < p.index(score[1]):
            tmp_score += score[2]
    if max_score < tmp_score:
        max_score = tmp_score

print(max_score)