#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);

    cin >> n >> m >> k >> h; 
    adj.resize(n + 1); 
    mindist.resize(n + 1, 0); 
    for(int i = 0;i < m;i++ ) { 
        int a, b, c;
        cin >> a >> b >> c; 
        adj[a].push_back({b, c});
    }
    queue<pii> pontok; 
    pontok.push({k, 0});
    mindist[k] = 0; 

    for(int i = 0;i < h;i++ ) { 
        int meret = pontok.size(); 
        for(int j = 0;j < meret;j++ ) { 
            auto f = pontok.front(); 
            pontok.pop(); 
            for(int z = 0;z < adj[f.first].size();z++ ) { 
                mindist[adj[f.first][z].first] = max(mindist[adj[f.first][z].first], adj[f.first][z].second);
                pontok.push({adj[f.first][z].first, mindist[adj[f.first][z].first]});
            }
        }
    }

    for(int i = 1;i <= n;i++ ) { 
        cout << mindist[i] << endl;
    }
    return 0;
}