#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <bitset>
#include <string>
#include <cstring>
#include <cmath>
#include <climits>
using namespace std;

ifstream cin("file.in");
ofstream cout("file.out");

typedef unsigned long long ull;


void getint(int& x) {
    char c;
    while (cin.get(c) && !cin.eof() && isspace(c));
    if (cin.eof()) return;
    x = c - '0';
    while (cin.get(c) && !cin.eof() && isdigit(c)) x = x * 10 + (c - '0');
}


const int sze = 5e4;
const int oo = INT_MAX;
int n, m;
class vec {
public:
    int nod, cost;
};
vector<vec> G[sze + 1];
int D[sze + 1];
bool F[sze + 1];
class compare {
public:
    bool operator()(int a, int b) {
        return D[a] > D[b];
    }
};
void Dijkstra() {
    for (int i = 2; i <= n; ++i) D[i] = oo;
    queue<int> q;
    q.push(1);
    while (!q.empty()) {
        auto t = q.front();
        q.pop();

        for (auto k : G[t]) {
            if (D[k.nod] > D[t] + k.cost) {
                D[k.nod] = D[t] + k.cost;
                q.push(k.nod);
            }
        }
    }
}

int main() {
    cin >> n >> m;
    int a, b, c;
    while (m--) {
        cin >> a >> b >> c;
        G[a].push_back({ b, c });
    }
    Dijkstra();
    for (int i = 2; i <= n; ++i) {
        cout << (D[i] == INT_MAX ? 0 : D[i]) << " ";
    }
    


    
    return 0;
}