#include <iostream>
#include <vector>

void mincammino(int N, int M, std::vector<int> X, std::vector<int> Y, std::vector<int> P, std::vector<long long>& D);

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);

    int N, M;
    std::cin >> N >> M;

    std::vector<int> X(M), Y(M), P(M);
    std::vector<long long> D(N);

    for (int i = 0; i < M; i++) {
        std::cin >> X[i] >> Y[i] >> P[i];
    }

    mincammino(N, M, std::move(X), std::move(Y), std::move(P), D);

    for (int i = 0; i < N; i++) {
        std::cout << D[i] << ' ';
    }
    std::cout << '\n';
}