#include <fstream>
#include <vector>

using namespace std;

vector <int> A[30001],Dist[30001];
int c[30001],n,cost[30001],start,end,j;
long m, i;

void citeste_graf()
{    int x,y,distanta;
     ifstream f("sate.in");
     
     f>>n>>m>>start>>end;
     
     for(i=1;i<=m;i++)
     {
                      f>>x>>y>>distanta;
                      A[x].push_back(y);
					  A[y].push_back(x);
					  Dist[x].push_back(distanta);
					  Dist[y].push_back(-distanta);
                      }
     f.close();
     }

     
void bfs(int nod)
{
     int li,ls,nr_vecini,vecin;
     li=1;ls=1;
     c[li]=nod;cost[nod]=1;
     
  while (c[li]!=end)
    {
        j=c[li];
        nr_vecini=A[c[li]].size();
        
     for(i=0;i<nr_vecini;i++)
	 {
		 vecin=A[j][i];
         if (cost[vecin]==0)
                   {
                   ls++;
                   c[ls]=vecin;                                     
                                                
                   cost[vecin]=cost[j]+Dist[j][i];
		            }
	 }
       li++;
  }
     
}




int main()
{
    citeste_graf();
    bfs(start);
 


     ofstream g("sate.out");
           g<<cost[end]-1<<" ";
           
      g.close();
      
    return 0;
}