#include <bits/stdc++.h>
#define pii pair<int, int>
using namespace std;

int n, m, k, h;
vector<vector<pii>> adj;
vector<int> mindist;
int main() {    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("be2.txt", "r", stdin);
    cin >> n >> m >> k >> h; 
    adj.resize(n + 1); 
    mindist.resize(n + 1, -1); 
    for(int i = 0;i < m;i++ ) { 
        int a, b, c;
        cin >> a >> b >> c; 
        adj[a].push_back({b, c});
        adj[b].push_back({a, c});
    }
    queue<pii> pontok; 
    pontok.push({k, 0});
    

    for(int i = 0;i < h;i++ ) { 
        int meret = pontok.size();
        for(int j = 0;j < meret;j++ ) { 
            pii f = pontok.front(); 
            pontok.pop(); 
            for(int z = 0;z < adj[f.first].size();z++ ) {
                int cel = adj[f.first][z].first; 
                int ertek = adj[f.first][z].second;

                if(f.first == k) { 
                    mindist[cel] = max(mindist[cel], ertek);
                } else { 
                    mindist[cel] = max(mindist[cel], min(ertek, mindist[f.first]));
                }
                pontok.push({cel, mindist[cel]});
            }
        }
    }
    mindist[k] = 0; 
    for(int i = 1;i <= n;i++ ) { 
        cout << mindist[i] << endl;
    }
    return 0;
}