#include <bits/stdc++.h>
#define lim 50005
using namespace std;

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

vector <pair<int,int> >G[lim];
queue <int>q;
bool viz[lim];
int cost[lim];
    void parcurgere(int nod)
    {

        viz[nod]=1;
        for(int i=0;i<G[nod].size();i++)
        {
            int actualNod=G[nod][i].first;
            if(viz[actualNod]==0)
            {
                cost[actualNod]=cost[nod]+G[nod][i].second;
                parcurgere(actualNod);
            }
            else if(cost[actualNod]>cost[nod]+G[nod][i].second)
            {
                cost[actualNod]=cost[nod]+G[nod][i].second;
                parcurgere(actualNod);
            }
        }
    }

int main()
{
    int n, m, x, y, z;
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>x>>y>>z;
        G[x].push_back({y,z});
    }
    q.push(1);
    parcurgere(1);
    for(int i=2;i<=n;i++)
        fout<<cost[i]<<" ";
    return 0;
}