#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
vector<PII> E[100005];
int D[100005];
void Djikstra(int k){
    priority_queue<PII,vector<PII>,greater<PII>> Q;
    Q.push({0,k});
    D[k]=0;
    while(!Q.empty()){
        int len=Q.top().first,nod=Q.top().second;
        Q.pop();
        if(len!=D[nod])
            continue;
        for(auto it : E[nod])
            if(len+it.second<D[it.first]){
                D[it.first]=len+it.second;
                Q.push({D[it.first],it.first});
            }
    }
}
int main(){
    freopen("dijkstra.in","r",stdin);
    freopen("dijkstra.out","w",stdout);
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=m;++i){
        int st,dr,len;
        scanf("%d %d %d",&st,&dr,&len);
        E[st].push_back({dr,len});
    }
    for(int i=2;i<=n;++i)
        D[i]=INT_MAX;
    Djikstra(1);
    for(int i=2;i<=n;++i)
        printf("%d ",D[i]);
    return 0;
}