#include<fstream>
#define dim 251001
#define dim2 51001
#define oo 1234567988
using namespace std;
int a[dim],b[dim],cost[dim],d[dim2],i,ok,m,n,minn;

int main()
{
    ifstream f("dijkstra.in");
    ofstream g("dijkstra.out");
    f>>n>>m;
    minn=(1<<30);
    for(i=2;i<=n;i++)
        d[i]=minn;

    for(i=1;i<=m;i++)
    {
        f>>a[i]>>b[i]>>cost[i];
        if(a[i]==1)
            d[b[i]]=cost[i];
    }

    ok=0;
    while(!ok)
    {
        ok=1;
        for(i=1;i<=m;i++)
            if(d[b[i]]>d[a[i]]+cost[i])
            {
                d[b[i]]=d[a[i]]+cost[i];
                ok=0;
            }
    }

    for(i=2;i<=n;i++)
        if(d[i]==minn)
            g<<"0";
        else
            g<<d[i]<<' ';
    return 0;
}