import sys input=lambda: sys.stdin.readline().rstrip() n=int(input()) Ans=[0]*n Ans[-1]=1 Deg=[0]*n m=int(input()) edge=[[] for _ in range(n)] for _ in range(m): p,q,r=map(int,input().split()) edge[r-1].append((p-1,q)) Deg[p-1]+=1 from collections import deque TS=[v for v in range(n) if Deg[v]==0] D=deque(TS) Used=[0]*n while D: v=D.popleft() for g,q in edge[v]: Deg[g]-=1 if Deg[g]==0: D.append(g) TS.append(g) for i in range(n): v=TS[i] if edge[v]: for g,q in edge[v]: Ans[g]+=q*Ans[v] Ans[v]=0 Ans=Ans[:n-1] for a in Ans: print(a)