11657.py

n, m = map(int, input().split())
g = {i: [] for i in range(n)}

for _ in range(m):
    a, b, c = map(int, input().split())
    g[a - 1].append([b - 1, c])


ds = [0] + [float('inf')] * (n - 1)

def cycle():
    ran = False
    for a in g:
        for b, c in g[a]:
            if ds[b] > ds[a] + c:
                ran = True
                ds[b] = ds[a] + c
    return ran

for _ in range(n):
    cycle()

if cycle():
    print(-1)
    exit()

for d in ds[1:]:
    print(d if d < float('inf') else -1)