#include <bits/stdc++.h>

using namespace std;

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

    int n, m;
    fin >> n >> m;

    vector<vector<pair<int, int>>> gr(n + 1);

    for (int i = 0; i < m; i++) {
        int u, v, c;
        fin >> u >> v >> c;

        gr[u].emplace_back(v, c);
        gr[v].emplace_back(u, c);
    }

    set<pair<long long, int>> s;
    vector<long long> d(n + 1, 1e9);

    int start = 1;

    d[start] = 0;
    s.insert({0, start});

    while (s.size() != 0) {
        int node;
        long long cost;
        tie(cost, node) = *s.begin();
        s.erase(s.begin());

        if (cost != d[node]) continue;

        for (auto &x : gr[node]) {
            if (d[node] + x.second < d[x.first]) {
                d[x.first] = d[node] + x.second;
                s.insert({d[x.first], x.first});
            }
        }
    }

    //cout << "Vectorul de distante plecand din " << start << '\n';
    for (int i = 1; i <= n; i++) {
        if (i == start) continue;
        if (d[i] == 1e9) d[i] = 0;
        fout << d[i] << ' ';
    }

    fout << '\n';
    return 0;
}