// Source: https://usaco.guide/general/io

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

int n, m, k, h, elsoel[10001], kovel[20001], mutat[20001], elhossz[20001], eldb, uth[10001]={0}, tav[10001];

void elhozzaadas(int a, int b, int w)
{
    eldb++;
    kovel[eldb]=elsoel[a];
    elsoel[a]=eldb;
    mutat[eldb]=b;
    elhossz[eldb]=w;
}

void szbejar(int k, int* tav)
{
    int vsor[200001], elso=1, utolso=1;
    for(int i=1;i<=n;i++)tav[i]=INT_MAX;
    vsor[elso]=k;
    tav[k]=0;
    //volt[k]=true;
    while(elso<=utolso)
    {
        for(int l=elsoel[vsor[elso]];l!=0;l=kovel[l])
        {
            if(tav[vsor[elso]]+elhossz[l]<tav[mutat[l]] && uth[vsor[elso]]+1<=h)
            {
                utolso++;
                vsor[utolso]=mutat[l];
                tav[mutat[l]]=tav[vsor[elso]]+elhossz[l];
                uth[mutat[l]]=uth[vsor[elso]]+1;
                //cout<<mutat[l]<<"-"<<tav[mutat[l]]<<endl;
            }
        }
        elso++;
    }
}

/*void mbejar()
{
    int vsor2[200001], utso=0;
    //utolso++;
    for(int i=1;i<=alacsony;i++)
    {
        utso++;
        vsor2[utso]=legala[i];
    }

    while(utso>0)
    {
        int aktualis=vsor2[utso];
        s2++;
        m2[s2]=vsor2[utso];
        utso--;
        //cout<<m2[s2]<<" ";
        for(int k=elsoel[aktualis];k!=0;k=kovel[k])
        {
            fokszam[mutat[k]]--;
            //cout<<mutat[k]<<"-"<<fokszam[mutat[k]]<<endl;
            if(fokszam[mutat[k]]==0)
            {
                utso++;
                vsor2[utso]=mutat[k];
                //cout<<mutat[k];
            }
        }
    }
}*/

int main() {
    
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m>>k>>h;
    for(int i=1;i<=m;i++)
    {
        int b, c, w;
        cin>>b>>c>>w;
        elhozzaadas(b, c, w);
        elhozzaadas(c, b, w);
    }
    szbejar(k, tav);
    for(int i=1;i<=n;i++)
    {
        cout<<tav[i]<<endl;
    }


    return 0;
}