#include <iostream>
#include <fstream>
#include <vector>
#define NMax 50005
#define inf 100000000
using namespace std;

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

int n,m;
vector <pair<int,int> > G[NMax];
int d[NMax],viz[NMax];

void read()
{
    int i,x,y,cost;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>cost;
        G[x].push_back(make_pair(y,cost));
    }
}

void dijkstra()
{
    for(int i=2;i<=n;i++)
        d[i]=inf;

    for(int i=2;i<=n;i++)
    {
        int Min=inf, nod;
        int j;
        for(j=1;j<=n;j++)
            if(Min>d[j]&& viz[j]==0)
                {
                    Min=d[j];
                    nod=j;
                }
    viz[nod]=1;

        for(unsigned int j=0;j<G[nod].size();j++)
        {
            int vecin=G[nod][j].first;
            int Cost=G[nod][j].second;
            d[vecin]=min(d[vecin],d[nod]+Cost);
        }
    }
}



int main()
{
    read();
 dijkstra();
 int i;
    for(i=2;i<=n;i++)
        if(d[i]==inf) fout<<0<<" ";
    else fout<<d[i]<<" ";
    fout<<"\n";

    return 0;
}