#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
#define inf 1073741823
#define nmx 50001
using namespace std;

vector <pair<int,int> >lv[nmx];
queue <int> q;
int n,m,d[nmx];
bool is_in_q[nmx];

int main()
{
    ifstream fin("graf.in");
    fin>>n>>m;
    int i,x,y,cost,nodc;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>cost;
        lv[x].push_back(make_pair(y,cost));
    }
    for(i=1;i<=n;i++)d[i]=inf;
    d[1]=0;q.push(1);is_in_q[1]=1;
    while(!q.empty())
    {
        nodc=q.front();q.pop();is_in_q[nodc]=0;
        ///facem o relaxare a distanțelor către nodurile cu care nodc e adiacent:
        for(auto&a:lv[nodc])
        {
            y=a.first;
            cost=a.second;
            if(d[nodc]+cost<d[y])
            {
                d[y]=d[nodc]+cost;
                if(!is_in_q[y])q.push(y);
            }
        }
    }
    for(i=2;i<=n;i++)
        if(d[i]==inf)cout<<0<<" ";
        else cout<<d[i]<<" ";
    return 0;
}