import sys
read=sys.stdin.buffer.read
readline=sys.stdin.buffer.readline
readlines=sys.stdin.buffer.readlines

n, m=map(int, readline().split())
p=[[] for i in range(n)]
for i in range(m):
    a, b, s=map(int, readline().split())
    p[b].append((a, s))
dp=[0]*(1<<n)
for i in range(1<<n):
    for j in range(n):
        if i&(1<<j):
            continue
        ss=sum(s for a, s in p[j] if i&(1<<a))
        if dp[i^(1<<j)]<dp[i]+ss:
            dp[i^(1<<j)]=dp[i]+ss
print(dp[-1])