import itertools
def main():
    N,M=map(int,input().split())
    p=[[0]*N for _ in range(N)]
    for _ in range(M):
        a,b,c=map(int,input().split())
        p[a][b]=c
    Max=0
    for r in itertools.permutations(range(N)):
        sum=0
        for d,e in itertools.permutations(r,2):
            if p.index(d)<p.index(e): sum+=p[d][e]
        Max=max(Max,sum)
    print(Max)
main()