#include <fstream>
#include <iostream>
using namespace std;
int const inf=2000;
ifstream f("dijkstra.in");
ofstream g("dijkstra.out");
int n,a[100][100],s[100],t[100],c[100],i,j,m,o,p,q;
void citire()
{f>>n>>m;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		{ if(i!=j) a[i][j]=2000;
			else a[i][j]=0; }
for(i=1;i<=m;i++)
{		f>>o>>p>>q; // A B C lungimea de la A la B e C
		a[o][p]=q; a[p][o]=q;}
}
void dijkstra(int z)
{ int min;
int k=0;;
for(i=1;i<=n;i++) { c[i]=a[z][i]; t[i]=z; s[i]=0; }
t[z]=0;
s[z]=1;
for(j=1;j<=n-1;j++) { min=inf;
	for(i=1;i<=n;i++)  if(s[i]==0 && c[i]<min){ min=c[i]; k=i; }
	s[k]=1;
	for(i=1;i<=n;i++)  if(s[i]==0 && c[i]>c[k]+a[k][i]) { c[i]=c[k]+a[k][i]; t[i]=k; }
				  }
}
void afis(int x)
{ for(i=1;i<=n;i++)
	if(i!=x) { if(t[i]!=0) g<<c[i]<<" "; 
			  else if(t[i]==0) g<<0<<" "; }}
int main()
{ citire();
dijkstra(1);
afis(1);
f.close();
g.close();
return 0;
}