#include <fstream>
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
int m, n, x, y;
int vf[200050], lst[200050], urm[200050], cost[200050], nr, coada[30001], dist[30001];
bool viz[30001];

void adauga(int x, int y, int z)
{
    ++nr;
    vf[nr=y];
    urm[nr]=lst[x];
    cost[nr]=nr;
}
int main()

{
    int a,b,c,p=0,u=1;
    f>>n>>m>>x>>y;

    for(int i=1;i<=n;i++)
    {
        f>>a>>b>>c;
        adauga(a,b,c);
        adauga(b,a,c);
    }

    coada[0]=x;
    dist[x]=0;

    while(p<=u)
    {
        int nod=coada[p];
        int i=lst[nod];
        while(i)
        {
            int j=vf[i];
            if(!viz[j])
            {
                viz[j]=1;
                if(j>nod)
                    dist[j]=dist[nod]+cost[i];
                else
                    dist[j]=dist[nod]-cost[i];
                coada[++u]=j;
            }
            i=urm[i];
        }
        ++p;
    }

        g<<dist[y];
}