#include <fstream>
#include <iostream>
#include <set>
#include <vector>
#define inf 2000000000
using namespace std;
ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");
set < pair<int,int> > s;
set < pair<int,int> >::iterator it;
vector < pair<int,int> >L[50004];
int n,m,i,x,y,c,cost,vecin,d[50004],k;
int main()
{
  fin>>n>>m;
for(i=1;i<=m;i++){
    fin>>x>>y>>c;
    L[x].push_back({y,c});
}
for(i=2;i<=n;i++)
    d[i]=inf;
d[1]=0;
s.insert({0,1});
while(s.empty()==0){
    k=s.begin()->second;
     s.erase(s.begin());
     for(i=0;i<L[k].size();i++){
            vecin=L[k][i].first;
            cost=L[k][i].second;
        if(cost+d[k]<d[vecin]){
            s.erase({d[vecin],vecin});
            d[vecin]=cost+d[k];
            s.insert({d[vecin],vecin});
        }

     }


}
for(i=2;i<=n;i++)
    if(d[i]==inf)
        fout<<"0 ";
    else
    fout<<d[i]<<" ";
}