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

#define int long long

int n, m, h, start;
struct elek{
    int a;
    int b;
    int suly;
};
vector<elek> e;
void bellmann_ford(){
    vector<int> d(n+1, LLONG_MAX/100);
    d[start]=0;
    for(int i=0; i<h; i++){
        for(int j=0; j<2*m; j++){
            if(d[e[j].a]<1e12){
                if(d[e[j].b]>d[e[j].a]+e[j].suly){
                    d[e[j].b]=d[e[j].a]+e[j].suly;
                }
            }
        }
    }
    for(int i=1; i<=n; i++){
        if(d[i]<1e12){
            cout<<d[i]<<"\n";
        }
        else{
            cout<<"-1\n";
        }
    }
}

void solve(){
    cin>>n>>m>>start>>h;
    for(int i=0; i<m; i++){
        int x, y, w;
        elek e1;
        cin>>x>>y>>w;
        e1.a=x;
        e1.b=y;
        e1.suly=w;
        e.push_back(e1);
        e1.a=y;
        e1.b=x;
        e1.suly=w;
        e.push_back(e1);
    }
    bellmann_ford();
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
}