#include <bits/stdc++.h>

using namespace std;
vector<int> T;
vector<vector<int>> graf;
vector<vector<int>> speed;
int csomo,vonal,koz,H;

void bejar(int item,int szint,int t)
{
    for(int y : graf[item])
    {
        if(y != koz && szint <= H)
        {
            if(t > speed[item][y])
            {
                if(speed[item][y] > T[y]){T[y] = speed[item][y];}
                bejar(y,szint+1,T[y]);
            }
            else
            {
                if(t > T[y]){T[y] = t;}
                bejar(y,szint+1,T[y]);
            }
        }
    }
}

int main()
{
    cin >> csomo >> vonal >> koz >> H ;

    T.resize(csomo+1);
    graf.resize(csomo+1);
    speed.resize(csomo+1,vector<int>(csomo+1,-1));
    int a,b;
    for(int i = 0; i < vonal;i++)
    {
        cin >> a >> b;
        graf[a].push_back(b);
        graf[b].push_back(a);
        //cout << 1;
        cin >> speed[a][b];
        //cout << 2;
        speed[b][a] = speed[a][b];
        //cout << 3;
    }

    for(int x : graf[koz])
    {
        //cout << x;
        T[x] = speed[koz][x];
        bejar(x,1,speed[koz][x]);
    }

    for(int i = 1; i < csomo+1; i++)
    {
        cout << T[i] << "\n";
    }

}