#include <bits/stdc++.h>
 
using ll = long long;
using namespace std;

const int MAXN = 100001;

struct Edge {
	int a, b, w;
};

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n, m, k, h;
	cin >> n >> m >> k >> h;

	vector<Edge> edges;
	for (int i = 0; i < m; i++) {
		Edge e;
		cin >> e.a >> e.b >> e.w;
		edges.push_back(e);
	}

	vector<int> d(MAXN, INT_MIN);
	d[k] = INT_MAX;
	for (int i = 0; i < h; i++) {
		for (Edge e : edges) {
			if (d[e.a] != INT_MIN)
				d[e.b] = max(d[e.b], min(d[e.a],e.w));
			if (d[e.b] != INT_MIN)
				d[e.a] = max(d[e.a], min(d[e.b],e.w));
		}
	}

	for (int i = 1; i <= n; i++) {
		if (d[i] < -1000000) {
			cout << "-1 ";
		} else {
			cout << (i==k?0:d[i]) << " ";
		}
	}
	cout << "\n";
}