#include <iostream>
#include <vector>
#include <deque>
using namespace std;

struct adat
{
    int csp, koltseg;
    vector<pair<int, int>> sz;
};

int n, m, kezd, max_hossz;
vector<adat> x;

void bejar(int akt, int lep)
{
    if (lep < max_hossz)
    {
        for (auto &e : x[akt].sz)
        {
            if (akt == kezd)
            {
                if (x[e.first].koltseg == 0 || x[e.first].koltseg < e.second)
                {
                    x[e.first].koltseg = e.second;
                    bejar(e.first, lep + 1);
                }
            }
            else
            {
                if ((x[e.first].koltseg == 0 || x[e.first].koltseg < min(e.second, x[akt].koltseg)) && e.first != kezd)
                {
                    x[e.first].koltseg = min(e.second, x[akt].koltseg);
                    bejar(e.first, lep + 1);
                }
            }
        }
    }
    else
        return;
}

int main()
{
    cin >> n >> m >> kezd >> max_hossz;
    x.resize(n + 1);

    for (int i = 1; i <= m; ++i)
    {
        int a, b, c;
        cin >> a >> b >> c;

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

    x[kezd].koltseg = 0;
    bejar(kezd, 0);

    for (int i = 1; i <= n; ++i)
        cout << x[i].koltseg << endl;
}