#include<stdio.h>

const int max=32000;
int n,m,s[50000],t[50000],min,poz;
int **a;
long d[50000];

int main()
{   freopen("dijkstra.in","r",stdin);
    freopen("dijkstra.out","w",stdout);
    int x,y,z,i,j;
    scanf("%ld%ld",&n,&m);
    a=new int*;
    for(i=1;i<=n;i++)
    {   a[i]=new int [n+1];
	for(j=1;j<=n;j++)
	    a[i][j]=max;
    }
    for(i=1;i<=m;i++)
    {   scanf("%d%d%d",&x,&y,&z);
	a[x][y]=z;
    }
    s[1]=1;
    for(i=1;i<=n;i++)
    {   d[i]=a[1][i];
	if(i!=1) if(d[i]<max) t[i]=1;
    }
    for(i=1;i<n;i++)
    {   min=max;
	for(j=1;j<=n;j++)
	    if(s[j]==0)
		if(d[j]<min) { min=d[j];
			   poz=j;
			 }
	s[poz]=1;
	for(j=1;j<=n;j++)
	 //   if(s[j]==0)
		if(d[j]>d[poz]+a[poz][j])
		{   d[j]=d[poz]+a[poz][j];
		    t[j]=poz;
		}
    }
    for(i=2;i<=n;i++)
       if(d[i]!=max)	printf("%ld ",d[i]);
	else printf("0 ");
    return 0;
}