#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
struct csucs{vector<pii>kim; int ert=-1,tav,mini=-1;};
int n,m,k,h;
vector<csucs>a;
void dfs(int x){
    if(a[x].tav<h)
        for(pii i:a[x].kim){
            int t=i.first;
            if(min(a[x].ert, i.second)>a[t].mini || a[x].tav+1<a[t].tav){
                a[t].ert=min(a[x].ert, i.second);
                a[t].mini=max(a[t].mini,a[t].ert);
                a[t].tav=a[x].tav+1;
                dfs(t);}}}
int main()
{
    //ifstream f("szamok.txt");
    cin>>n>>m>>k>>h;
    a.resize(n+1);
    for(int i=0; i<m; i++){
        int x,y,z; cin>>x>>y>>z;
        a[x].kim.push_back({y,z});
        a[y].kim.push_back({x,z});}
    a[k].tav=0; a[k].ert=INT_MAX; a[k].mini=INT_MAX;
    dfs(k);
    a[k].mini=0;
    for(int i=1; i<=n; i++){
        cout<<a[i].mini<<'\n';}
    return 0;
}