#include<fstream>
#include<cstring>
#include<vector>
#include<queue>
#define DIM 50005
#define str pair<int,int>
#define sat second
#define nrd first
using namespace std;
ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");
int a, b, c, d[DIM], n, m, G;
vector< str > v[DIM];
priority_queue< str, vector<str>, greater<str> > q;
int main(){
    fin >> n >> m;
    for( int i = 1; i <= m; i++ ){
        fin >> a >> b >> c;
        v[a].push_back( make_pair( c, b ) );
        v[b].push_back( make_pair( c, a ) );
    }
    for( int i = 1; i <= n; i++ ){
        d[i] = 2000000000;
    }
    d[1] = 0;
    q.push( make_pair( 0, 1 ) );
    while( !q.empty() ){
        int nod = q.top().sat;

        if( q.top().nrd != d[ nod ] ){
            q.pop();
            continue;
        }

        for( int i = 0; i < v[nod].size(); i++ ){
            int vecin = v[nod][i].sat;
            int cost = v[nod][i].nrd;
            if( d[vecin] > d[nod] + cost ){
                d[vecin] = d[nod] + cost;
                q.push( make_pair( d[vecin], vecin ) );
            }
        }

        q.pop();
    }
    for( int i = 2; i <= n; i++ ){
        fout << d[i] << " ";
    }
    return 0;
}