#include<fstream>
#define INF 2000000000

using namespace std;

ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");

struct muchie {
        int x,y,c;
        };
muchie v[100001];

int n,m,d[100001];

void bellmanFord()
{       int i,j;
        for(i=1;i<=n;i++) d[i]=INF;
        d[1]=0;
        for(i=1;i<n;i++)
                for(j=1;j<=m;j++)
                        if(d[v[j].x]+v[j].c<d[v[j].y])
                                d[v[j].y]=d[v[j].x]+v[j].c;
}

void write()
{       int i;
        for(i=2;i<=n;i++)
        {       if(d[i]!=INF)
                        fout<<d[i]<<' ';
                else fout<<"0 ";
        }
}

int main()
{       int i;
        fin>>n>>m;
        for(i=1;i<=m;i++)
                fin>>v[i].x>>v[i].y>>v[i].c;
        bellmanFord();
        write();
        return 0;
}