#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)
{
    if( szint <= H)
    {for(int y : graf[item])
        {
            if(y != koz)
            {
                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()
{
    ios::sync_with_stdio(0);cin.tie(0);

    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";
    }

}