#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
 
int n, m, rajt, cel, h;
 
struct el{
  int a;
  int b;
  int suly;
};
 
el e1;
vector<el> e;
 
void bellman_ford(){
  vector<int> d(n+1, -1);
  d[rajt]=0;
  for(int i=0; i<h; i++){
    for(int j=0; j<m; j++){
      if(d[e[j].a]>-1){
        if(d[e[j].b]<e[j].suly){
          d[e[j].b]=e[j].suly;
        }
      }
    }
  }
  for(int i=1; i<=n; i++){
    if(d[i]<1e9){
        cout<<d[i]<<"\n";
    }
    else{
        cout<<"-1\n";
    }
  }
}
 
 
void solve() {
  cin>>n>>m>>rajt>>h;
  for(int i=0; i<m; i++){
    int x, y, z;
    cin>>x>>y>>z;
    e1.a=x;
    e1.b=y;
    e1.suly=z;
    e.push_back(e1);
  }
  bellman_ford();
}
 
int main() {
	ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  solve();
	return 0;
}