#include <iostream>
#include <vector>
#include<fstream>
using namespace std;
int main(){
    ifstream in;
    ofstream ou;
    in.open("input.txt");
    ou.open("output.txt");
    int nodi;
    in>>nodi;
    nodi--;
    int gallerie;
    in>>gallerie;
    int inizio,fine;
    in>>inizio;
    in>>fine;
    int visitato[nodi];
    int matrice[nodi][nodi];
    for(int i=0;i<nodi;i++){
        visitato[i]=0;
        for(int j=0;j<nodi;j++)
            matrice[i][j]=0;
    }
    int a,b;
    for(int i=0;i<gallerie;i++){
        in>>a;
        in>>b;
        a--;
        b--;
        in>>matrice[a][b];
    }
    inizio--;
    fine--;
    int cont=0;
    int s=inizio;
    bool t=true;
    pair<int,int> fro;
    while(t){
        t=false;
        fro.first=50000;
        fro.second=0;
        if(visitato[s]==0){
           visitato[s]=1;
           for (int i=0;i<nodi;i++){
                if(matrice[s][i]<fro.first&&matrice[s][i]!=0){
                    fro.first=matrice[s][i];
                    fro.second=i;
                    t=true;
                }
            }
        }else{
            t=false;
        }
        if(t==true){
            s=fro.second;
            cont++;
        }
        if(t==false)
            cont=-1;
    }
    ou<<cont;
    return 0;
}