#include<cstdio>
#define DN 50005
#define CIC 99999999 //infinit (wikipedia)
int n, m, d[DN], p[DN];
FILE *f=fopen("dijkstra.in", "r");
FILE *g=fopen("dijkstra.out", "w");
struct graf
{
	int nod1, nod2, c;
	graf *urm;
}*a[DN];
void NO_TO_ACTA()
{
	for(int i=2; i<=n; ++i)
		d[i]=CIC;
	for(int i=1; i<=m; ++i)
	{
		int x, y, c;
		fscanf(f, "%d%d%d", &x, &y, &c);
		graf *q = new graf;
		q->nod1=x;
		q->nod2=y;
		q->c=c;
		q->urm=a[1];
		a[1]=q;
		if(x==1)
			d[y]=c;
	}
}
int main()
{
	fscanf(f, "%d%d", &n, &m);
	NO_TO_ACTA(); //citire
	bool ok=1;
	while(ok)
	{
		graf *q;
		q=a[1]; ok=0;
		while(q!=NULL)
		{
			if(d[q->nod2]>d[q->nod1]+q->c)
			{
				d[q->nod2]=d[q->nod1]+q->c; 
				ok=1;
			}
			q=q->urm;
		}
	}
	for(int i=2;i<=n;i++)
		if(d[i]!=CIC)
			fprintf(g, "%d ", d[i]);
		else
			fprintf(g, "0 ");
}