import sys
input = sys.stdin.readline

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

L=[[] for i in range(N)]

for i in range(M):
    x,y,score=map(int,input().split())
    L[y].append((x,score))

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

for i in range(1<<N):
    now=DP[i]
    for j in range(N):
        if i & (1<<j) != 0:
            continue
        plus=0
        for to,score in L[j]:
            if i & (1<<to)!=0:
                plus+=score
        DP[i|(1<<j)]=max(DP[i|(1<<j)],now+plus)

print(max(DP))