#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int dis[10],i,k,n,m,u[10],v[10],w[10];
	int inf=999999;
	cin>>n>>m;
	for(i=1;i<=m;i++)
	cin>>u[i]>>v[i]>>w[i];
	for(i=1;i<=n;i++)
	dis[i]=inf;
	dis[1]=0;
	for(k=1;k<=n-1;k++)
	  for(i=1;i<=m;i++)
	    if(dis[v[i]]>dis[u[i]]+w[i])
	     dis[v[i]]=dis[u[i]]+w[i];
	for(i=1;i<=n;i++)
	cout<<dis[i]<<" ";
}