N,M=map(int,raw_input().split())
S = [map(int,raw_input().split()) for i in xrange(M)]
dp = {0:0}
for i in xrange(N):
	tmp_dp = dict()
	for k,v in dp.iteritems():
		for j in xrange(N):
			bit = 1<<j
			if k&bit: continue
			nk = k|bit
			tmp_v = v + sum(s[2] for s in S if s[0]==j and ((1<<s[1])&nk)==0)
			if not (nk in tmp_dp and tmp_dp[nk] >= tmp_v):
				tmp_dp[nk] = tmp_v
	dp = tmp_dp
print dp[2**N-1]