#include<stdio.h>
#include<vector>
#include<string.h>
using namespace std;

#define INF 10000
#define NMAX 250005
#define maxim(a,b) (a>b ? a : b)
#define pb push_back

vector<int> q[1005],v[NMAX];
vector<short int> cost[NMAX];
int n,m,start,sfarsit,poz;
short int sol[NMAX];
char s[52];

inline int afla()
{
    int val=0;
    while(s[poz]>='0' && s[poz]<='9')
    {
        val=val*10+s[poz]-'0';
        poz++;
    }
    poz++;
    return val;
}

int main ()
{
    int i,j,t,a,b,c,nr;
    int lim,lim2,vec,vec2;
    
    freopen("pscnv.in","r",stdin);
    freopen("pscnv.out","w",stdout);
    scanf("%d%d%d%d\n",&n,&m,&start,&sfarsit);
    for(i=1;i<=m;i++)
    {
        fgets(s,sizeof(s),stdin);
        nr=strlen(s);poz=0;
        a=afla();
        b=afla();
        c=afla();
        v[a].pb(b);
        cost[a].pb(c);
    }
    for(i=1;i<=n;i++)
        sol[i]=INF;
    q[0].pb(start);
    sol[start]=0;
    for(i=0,lim=1;i<=1000;i++,lim=q[i].size())
        for(j=0;j<lim;j++)
        {
            vec=q[i][j];
            if(vec==sfarsit)
            {
                printf("%d\n",i);
                return 0;
            }
            if(sol[vec]!=i)
                continue;
            sol[vec]=-1;lim2=v[vec].size();
            for(t=0;t<lim2;t++)
            {
                vec2=v[vec][t];
                if(sol[vec2]==-1) continue;
                c=maxim(i,cost[vec][t]);
                if(c>=sol[vec2])
                    continue;
                q[c].pb(vec2);
                sol[vec2]=c;
                if(c==i) lim++;
            }
        }
    return 0;
}