N,M=map(int,input().split())
inf=float("inf")
A=[[inf]*(N+1) for _ in range(N+1)]

for _ in range(M):
    s,t,d=map(int,input().split())
    A[s][t]=min(A[s][t],d)

for i in range(1,N+1): A[i][i]=0

for k in range(1,N+1):
    for i in range(1,N+1):
        for j in range(1,N+1):
            A[i][j]=min(A[i][j],A[i][k]+A[k][j])

for i in range(1,N+1):
    X=0
    for j in range(1,N+1):
        if i!=j and A[i][j]<inf:
            X+=A[i][j]
    print(X)