from collections import Counter

N,M=map(int,input().split())

C=Counter()

for i in range(M):
    a,b,c=map(int,input().split())
    C[a,b]=c


DP=[0]*(1<<N)

for i in range(1<<N):
    for j in range(N):
        if i & (1<<j) != 0:
            continue

        score=0

        for k in range(N):
            if i & (1<<k) != 0:
                score+=C[k,j]

        DP[i|(1<<j)]=max(DP[i]+score,DP[i|(1<<j)])

print(DP[-1])