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


void kereso(int elozo);

int cs[10000];
int utak[100][10000][2]={}; //1. hova, 2. sebessege az utnak
int szamlalo[10000]={};
int sz, csomo, csat, h;
map <int, int> holtart;
int s[10000];

int main()
{
    ios_base::sync_with_stdio(false);
    cin >> sz >> csat >> csomo >> h;
    int s1,s2,s3;
    for (int i=0;i<csat;i++)
    {
        cin >> s1 >> s2 >> s3;
        s1--;
        s2--;
        utak[szamlalo[s1]][s1][0]=s2;
        utak[szamlalo[s2]][s2][0]=s1;
        utak[szamlalo[s1]][s1][1]=s3;
        utak[szamlalo[s2]][s2][1]=s3;
        szamlalo[s1]++;
        szamlalo[s2]++;
    }
    ///////////////////
    /*for (int i=0;i<sz;i++)
    {
        for (int j=0;j<szamlalo[i];j++)
        {
            cout << utak[j][i][0] << " " << utak[j][i][1] << "  ";
        }
        cout << szamlalo[i] << endl;
    }*/
    ///////////////////
    int hany=0;
    s1=1;
    s[0]=csomo-1;
    do
    {
        holtart.clear();
        hany++;
        for (int i=0;i<s1;i++)
        {
            kereso(s[i]);
        }
        s1=0;
        for (auto t:holtart)
        {
            s[s1]=t.first;
            s1++;
        }

    } while (holtart.size()!=0 and hany<h);
    cs[csomo-1]=0;
    //kiiras
    for (int i=0;i<sz;i++)
    {
        if (cs[i]==0 and i!=csomo-1) cout << -1 << endl;
        else cout << cs[i] << endl;
    }
    return 0;
}

void kereso(int elozo)
{
    for (int i=0;i<szamlalo[elozo];i++)
    {
        holtart[utak[i][elozo][0]]++;
        if (cs[elozo]<utak[i][elozo][1] and elozo!=csomo-1)
        {
            if (cs[utak[i][elozo][0]]<=cs[elozo])
            {
                cs[utak[i][elozo][0]]=cs[elozo];
            }
        }
        else
        {
            if (cs[utak[i][elozo][0]]<=utak[i][elozo][1])
            {
                cs[utak[i][elozo][0]]=utak[i][elozo][1];
            }
        }
    }
}





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

5 1 1 1
1 2 3
*/