#include<fstream>
#define INF 0x3f3f3f3f
using namespace std;
ifstream f("dijkstra.in");
ofstream g("dijkstra.out");
struct arc {int x,y,c;} V[250005];
int d[50005],n,m,i,ok;
int main()
{   f>>n>>m;
    for(i=2; i<=n; ++i) d[i]=INF;
    for(i=1; i<=m; ++i)
    {	f>>V[i].x>>V[i].y>>V[i].c;
        if(V[i].x==1) d[V[i].y]=V[i].c;
    }
    do  for(ok=0,i=1; i<=m; ++i)
			if(d[V[i].y]>d[V[i].x]+V[i].c) d[V[i].y]=d[V[i].x]+V[i].c, ok=1;
    while (ok);
    for(i=2; i<=n; ++i)
        if(d[i]!=INF) g<<d[i]<<' '; else g<<"0 ";
    g<<'\n';
    return 0;
}