#include<iostream>
#include<fstream>
using namespace std;
ifstream f("dijkstra.in");
ofstream g("dijkstra.out");

int a[255][255];
int v[255],d[255],tata[255];
int n,m;

void cit()
{
    f>>n>>m;
    int x,y,z;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            a[i][j]=10000;

    for(int i=1;i<=m;i++)
    {
        f>>x>>y>>z;
        a[x][y]=z;
    }
}

void dijkstra(int x0)
{
    int mn,ok,k;
    for(int i=1;i<=n;i++)
    {
        d[i]=a[x0][i];
        tata[i]=0;
        v[i]=0;
    }

    v[x0]=1;
    tata[x0]=0;
    ok=1;
    while(ok==1)
    {
        mn = 10000;
        for(int i=1;i<=n;i++)
            if(v[i]==0 and mn>d[i])
            {
                mn=d[i];
                k=i;
            }
        if(mn!=10000)
        {
            v[k]=1;
            for(int i=1;i<=n;i++)
            if (v[i] == 0 && d[i] > d[k] + a[k][i])
            {
                d[i] = d[k] + a[k][i];
                    tata[i] = k;
            }
        }
        else ok = 0;
    }
}

int main()
{
    cit();
    dijkstra(1);
    for(int i=2;i<=n;i++)
        g<<d[i]<<" ";
}