import sys
import itertools


def input(): return sys.stdin.readline().rstrip()


def main():
    N, M = map(int, input().split())
    iis = [list(map(int, input().split())) for i in range(M)]
    ans = 0
    for arr in itertools.permutations(range(N), N):
        ans = max(ans, sum(score if arr[item1] < arr[item2] else 0
                           for item1, item2, score in iis))

    print(ans)


if __name__ == '__main__':
    main()