def main(): import sys input = sys.stdin.read().split() idx = 0 N = int(input[idx]) idx +=1 M = int(input[idx]) idx +=1 score_table = [[0]*N for _ in range(N)] for _ in range(M): a = int(input[idx]) idx +=1 b = int(input[idx]) idx +=1 s = int(input[idx]) idx +=1 score_table[a][b] = s dp = [[-1 for _ in range(N)] for __ in range(1< dp[new_mask][next_node]: dp[new_mask][next_node] = new_score max_score = 0 full_mask = (1 << N) -1 for last in range(N): max_score = max(max_score, dp[full_mask][last]) print(max_score) if __name__ == "__main__": main()