#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

const int INF = 2e9 + 7;

struct pont{
    int a; // akt
    int t; // tav
    int h; // hasznalt
};

struct comp{
    bool operator()(pont a, pont b){
        return a.t < b.t;
    }
};

int main()
{
    int n, m, k, h;
    cin >> n >> m >> k >> h;
    k--;

    vector<vector<pii>> csucsok(n, vector<pii>());
    for(int i = 0; i < m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        a--; b--;

        csucsok[a].push_back({b, c});
        csucsok[b].push_back({a, c});
    }

    priority_queue<pont, vector<pont>, comp> bejar;
    bejar.push({k, INF, 0});
    vector<bool> bejart(n, 0);
    vector<int> megoldas(n, -1);

    while(!bejar.empty()){
        int akt = bejar.top().a;
        int tav = bejar.top().t;
        int hasznalt = bejar.top().h;
        bejar.pop();

        if(hasznalt > h || bejart[akt]) continue;

        bejart[akt] = 1;
        megoldas[akt] = tav;

        for(pii x : csucsok[akt]){
            if(bejart[x.first]) continue;

            bejar.push({x.first, min(tav, x.second), hasznalt + 1});
        }
    }

    megoldas[0] = 0;
    for(int x : megoldas){
        cout << x << "\n";
    }
}