using namespace std;
#include<stdio.h>
#include<vector>
const int NMAX=30001;

int n,m,xp,yp,coada[NMAX],dist[NMAX];
vector <int> a[NMAX],d[NMAX];

void citire()
{
   int x1,y1,ds;
   freopen("sate.in","r",stdin);
   freopen("sate.out","w",stdout);
   scanf("%d%d%d%d", &n,&m,&xp,&yp);
   for(int i=1;i<=m;++i)
   {
       scanf("%d %d %d", &x1,&y1, &ds);
       a[x1].push_back(y1);
       a[y1].push_back(x1);
       d[x1].push_back(ds);
       d[y1].push_back(-ds);
   }
}

void bfs()
{
    int u=0,p=0,xi,yi;
    coada[u++]=xp;
    while(u!=p)
    {
        xi=coada[p++];
        for(int i=0;i<a[xi].size();++i)
        {
            yi=a[xi][i];
            if(!dist[yi])
            {
                dist[yi]=dist[xi]+d[xi][i];
                coada[u++]=yi;
            }
            if(yi==yp) return;
        }
    }
}

int main()
{
    citire();
    bfs();
    printf("%d",dist[yp]);
    return 0;

}