#include <fstream>
#define NMAX 1001
#define INFINIT 1000000000
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
struct arc
{
    short int x;
    short int c;
};
arc G[NMAX][NMAX];
int n,prec[NMAX],m[NMAX],xs;
int cmin[NMAX];
void citire();
void cost();
void afisare();
void drumuri(int x);
int main()
{
    int i;
    citire();
    for (i=1; i<=n; i++) cmin[i]=INFINIT;
    for (i=1; i<=G[xs][0].x; i++) cmin[G[xs][i].x]=G[xs][i].c;
    for (i=1; i<=n; i++) prec[i]=xs;
    prec[xs]=0;
    m[xs]=1;
    cmin[xs]=0;
    cost();
    afisare();
    //for (i=1; i<=n; i++) {drumuri(i); fout<<'\n';}
    return 0;
}
void citire()
{ int i,x,y,m;
double c;
    fin>>n>>m;
    xs=1;
    for (i=0; i<m; i++)
    {
        fin>>x>>y>>c;
        G[x][0].x++;
        G[x][G[x][0].x].x=y;
        G[x][G[x][0].x].c=c;
    }
}
void cost()
{
    int i,minim,j,pozmin,x;
    for (i=1; i<n; i++)
    {
        minim=INFINIT+1;
        for (j=1; j<=n; j++) if (!m[j] && cmin[j]<minim) {minim=cmin[j]; pozmin=j;}
        m[pozmin]=1;
        x=pozmin;
        for (j=1; j<=G[x][0].x; j++)
        {
            if (!m[G[x][j].x] && cmin[x] + G[x][j].c< cmin[G[x][j].x])
            {
                cmin[G[x][j].x]=cmin[x] + G[x][j].c;
                prec[G[x][j].x]=x;
            }
        }
    }
}
void afisare()
{
    int i;
    for (i=2; i<=n; i++)
    {
        if (cmin[i]!=INFINIT) fout<<cmin[i]<<' ';
        else fout<<0<<' ';
    }

    fout<<'\n';
}
void drumuri(int x)
{
    if (x)

    {drumuri (prec[x]);
    fout<<x<<' ';}
}