#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
#define pii pair<int, int> 
 
int n, m, rajt, cel, h;
 
struct el{
  int a;
  int b;
  int suly;
};
 
el e1;
vector<vector<pii> > graf;
 
void bellman_ford(){
  vector<int> d1(n+1, -1);
  vector<int> d2(n+1, -1);
  d1[rajt]=INT_MAX;
  d2[rajt]=INT_MAX;
  for(int i=0; i<h; i++){
    for(int j=1; j<=n; j++){
        for(pii x : graf[j])
            if(d1[x.fi]<min(x.se, d2[j])){
                d1[x.fi]=min(x.se, d2[j]);
            }
    }
    d2=d1;
  }
  d1[rajt]=0;
  for(int i=1; i<=n; i++){
        cout<<d1[i]<<"\n";
  }
}
 
 
void solve() {
  cin>>n>>m>>rajt>>h;
  graf.resize(n+1);
  for(int i=0; i<m; i++){
    int x, y, z;
    cin>>x>>y>>z;
    graf[x].pb(mp(y, z));
    graf[y].pb(mp(x, z));
  }
  bellman_ford();
}
 
int main() {
	ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  solve();
	return 0;
}