from collections import defaultdict N, M = map(int, input().split()) d = defaultdict(list) for _ in range(M): a, b, c = map(int, input().split()) d[b].append((a, c)) dp = [-1] * (1 << N) dp[0] = 0 for i in range(1 << N): if dp[i] == -1: continue for j in range(N): if i & (1 << j): continue score = 0 for x, c in d[j]: if i & (1 << x): score += c ni = i | (1 << j) dp[ni] = max(dp[ni], dp[i] + score) ans = dp[(1 << N) - 1] print(ans)