import sys
input=lambda:sys.stdin.readline().rstrip()
N,M=list(map(int,input().split()))
score=[[0 for i in range(N)] for j in range(N)]
for i in range(M):
	t=list(map(int,input().split()))
	score[t[0]][t[1]]=t[2]
dp=[[-float('inf') for i in range(1<<N)] for j in range(N)]
for j in range(1<<N):
	for i in range(N):
		if j==(1<<i):
			dp[i][j]=0
		for k in range(N):
			if j&(1<<k)==0:
				dp[k][j+(1<<k)]=max(dp[k][j+(1<<k)],dp[i][j]+score[i][k])
print(max([i[(1<<N)-1] for i in dp]))