#include<fstream>
#include<vector>
#include<queue>
using namespace std;
ifstream cin("dijkstra.in");
ofstream cout("dijkstra.out");
vector<vector<pair<int,int>>>mu;
priority_queue<pair<int,int>>Q;
int cost[100002],n,m,x,y,c,f[100002];
int main()
{
    cin>>n>>m;
    mu.resize(n+1);
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y>>c;
        mu[x].push_back(make_pair(c,y));
    }
    for(int i=2;i<=n;i++)
        cost[i]=1e9;
    Q.push(make_pair(0,1));
    while(Q.empty()==0)
    {
        int nod=Q.top().second;
        if(f[nod]==0)
        {
        for(int i=0;i<mu[nod].size();i++)
            if(cost[nod]+mu[nod][i].first<cost[mu[nod][i].second])
            {
                cost[mu[nod][i].second]=cost[nod]+mu[nod][i].first;
                Q.push(make_pair(-cost[mu[nod][i].second],mu[nod][i].second));
            }
        f[nod]=1;
        }
        Q.pop();
    }
    for(int i=2;i<=n;i++)
    {
        if(cost[i]==1e9)
            cout<<0<<' ';
        else
            cout<<cost[i]<<' ';
    }
}