import itertools

def main():
    N, M = map(int, input().split())
    I = tuple(tuple(map(int, input().split())) for _ in range(M))

    score = 0
    for i in itertools.permutations(range(N)):
        score_ = 0
        for i1, i2, sc in I:
            if i.index(i1) < i.index(i2):
                score_ += sc
        score = max(score, score_)

    print(score)

main()