from collections import deque

n = int(input())
m = int(input())
e = [[] for i in range(n)]
par = [0]*n
for i in range(m):
    p,q,r = map(int,input().split())
    e[r-1].append([p-1,q])
    par[p-1] += 1

q = deque([-1])
ans = [0]*n
ans[-1] = 1
while q:
    now = q.popleft()
    for nex,a in e[now]:
        ans[nex] += ans[now]*a
        par[nex] -= 1
        if par[nex] == 0:
            q.append(nex)

    if e[now]:
        ans[now] = 0
for i in ans[:-1]:
    print(i)