#include <bits/stdc++.h>
using namespace std;
struct el
{
    int a, b, w;
};
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m, k, h, i;
    cin >> n >> m >> k >> h;
    vector<el> t(m);
    for(auto &i:t)
    {
        cin >> i.a >> i.b >> i.w;
        i.a--;
        i.b--;
    }
    vector<int> vec(n, -1);
    vector<int> kov(n-1);
    vec[k-1]=INT_MAX;
    while(h--)
    {
       kov=vec;
       for(auto j:t)
       {
           if(vec[j.a]!=-1)kov[j.b]=max(kov[j.b], min(j.w, vec[j.a]));
           if(vec[j.b]!=-1)kov[j.a]=max(kov[j.a], min(vec[j.b], j.w));
       }
       vec=kov;
    }
    vec[k-1]=0;
    for(auto i: vec)cout << i << endl;
}