#include<iostream>
#include<algorithm>
using namespace std;
int N,M;
long D[100][100];
main()
{
	cin>>N>>M;
	for(int i=0;i<N;i++)for(int j=0;j<N;j++)if(i!=j)D[i][j]=1e18;
	for(int i=0;i<M;i++)
	{
		int s,t;long d;
		cin>>s>>t>>d;
		s--,t--;
		if(D[s][t]>d)D[s][t]=d;
	}
	for(int k=0;k<N;k++)for(int i=0;i<N;i++)for(int j=0;j<N;j++)
	{
		if(D[i][k]<(long)1e18&&D[k][j]<(long)1e18)D[i][j]=min(D[i][j],D[i][k]+D[k][j]);
	}
	for(int i=0;i<N;i++)
	{
		long now=0;
		for(int j=0;j<N;j++)if(D[i][j]<(long)1e18)now+=D[i][j];
		cout<<now<<endl;
	}
}