#include <bits/stdc++.h>

using namespace std;

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

int n,m,k,h;
vector<edge>e;
vector<pair<int,int>>velo; // {velo,distance}

void bellman_ford(int k)
{
   velo[k]={INT_MAX/2,0};
   for(int i=1;i<=h;i++)
   {
       for(int j=1;j<=m;j++)  //e[j].a,e[j].b
       {
           if(min(e[j].w,velo[e[j].a].first)> velo[e[j].b].first && velo[e[j].a].second+1<=i)
           {
               velo[e[j].b].first=min(e[j].w,velo[e[j].a].first);
               velo[e[j].b].second=velo[e[j].a].second+1;
           }
           if(min(e[j].w,velo[e[j].b].first)> velo[e[j].a].first && velo[e[j].b].second+1<=i)
           {
               velo[e[j].a].first=min(e[j].w,velo[e[j].b].first);
               velo[e[j].a].second=velo[e[j].b].second+1;
           }
       }
        /*for(int i=1;i<=n;i++)
        {
            cout<<velo[i].first<<" "<<velo[i].second<<"\n";
        }
        cout<<"\n";*/
   }

}

int main()
{
    cin>>n>>m>>k>>h;
    e.resize(m+1);
    velo.resize(n+1,{0,-1});
    for(int i=1;i<=m;i++)
    {
        cin>>e[i].a>>e[i].b>>e[i].w;
    }
    for(edge x : e)
    {
        cout<<x.a<<" "<<x.b<<" "<<x.w<<"\n";
    }
    bellman_ford(k);
    velo[k].first=0;
    for(int i=1;i<=n;i++)
    {
        cout<<velo[i].first<<"\n";
    }

    return 0;
}


/*
5 6 5 2
1 2 2
1 5 4
1 3 2
1 4 3
5 4 1
5 3 4

6 7 2 2
5 1 8
6 5 2
3 2 20
5 4 10
3 4 1
1 2 6
1 6 7

6 8 2 2
5 1 8
6 5 2
3 2 20
5 4 10
3 4 1
1 2 6
1 6 7
4 2 30

*/