#include <iostream>
#include <vector>
#include <unordered_set>

using Graf = std::vector<std::vector<std::pair<int, int>>>;

void beolvas(std::istream &be, int &k, int &h, Graf &g) {
    int n, m;
    be >> n >> m >> k >> h;

    g.resize(n);
    while (m-- > 0) {
        int u, v, w;
        be >> u >> v >> w;
        g[u - 1].emplace_back(v - 1, w);
        g[v - 1].emplace_back(u - 1, w);
    }
}

void feldolgoz(int k, int h, const Graf &g) {
    const auto n = g.size();

    std::vector<int> sebessegek(n, -1);
    sebessegek[--k] = 100'001;

    std::unordered_set<int> akt_csomopontok;
    akt_csomopontok.insert(k);
    while (h-- > 0 && !akt_csomopontok.empty()) {
        std::unordered_set<int> uj_csomopontok;

        auto uj_sebessegek = sebessegek;
        for (auto akt : akt_csomopontok) {
            for (auto [szomszed, vonali_sebesseg] : g[akt]) {
                const auto sz_sebesseg = std::min(sebessegek[akt], vonali_sebesseg);
                if (uj_sebessegek[szomszed] < sz_sebesseg) {
                    uj_sebessegek[szomszed] = sz_sebesseg;
                    uj_csomopontok.insert(szomszed);
                }
            }
        }

        akt_csomopontok = std::move(uj_csomopontok);
        sebessegek = std::move(uj_sebessegek);
    }

    sebessegek[k] = 0;
    for (auto s : sebessegek) {
        std::cout << s << '\n';
    }
}

int main() {
    int k, h;
    Graf g;
    beolvas(std::cin, k, h, g);

    feldolgoz(k, h, g);

    return 0;
}