N,M=map(int,input().split())
mat=[[0]*15 for i in range(15)]
for i in range(M):
    u,v,s=map(int,input().split())
    mat[u][v]=s

dp=[0]*(1<<N)
for bit in range(1<<N):
    for i in range(N):
        if bit>>i&1 :
            continue
        res=0
        for j in range(N):
            if bit>>j&1:
                res+=mat[j][i]
        
        dp[bit|(1<<i)]=max(dp[bit|(1<<i)],dp[bit]+res)
print(dp[(1<<N)-1])