import sys input = sys.stdin.readline N,M=map(int,input().split()) L=[[] for i in range(N)] for i in range(M): x,y,score=map(int,input().split()) L[y].append((x,score)) DP=[0]*(1<