N, M = map(int, input().split())
G = [[] for i in range(N)]
for i in range(M):
    A, B, C = map(int, input().split())
    G[B].append((A, C))
    
dp = [-10 ** 18] * (1 << N)
dp[0] = 0
for i in range(1 << N):
    for j in range(N):
        cnt = 0
        if (i >> j) & 1:
            continue
        for u, c in G[j]:
            if (i >> u) & 1:
                cnt += c
        dp[i | (1 << j)] = max(dp[i | (1 << j)], dp[i] + cnt)
print(dp[-1])