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

struct adat
{
    int csp, koltseg = -1;
    map<int, int> sz; // map vagy matrix szukseges
};

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 == -1 || x[e.first].koltseg < e.second)
                {
                    x[e.first].koltseg = e.second;
                    bejar(e.first, lep + 1);
                }
            }
            else
            {
                if ((x[e.first].koltseg == -1 || 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;

        if (x[a].sz[b] > c || x[a].sz[b] == 0)
        {
            x[a].sz[b] = c;
            x[b].sz[a] = c;
        }
    }

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

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