#include <cstdio>
#include <queue>
#include <vector>
using namespace std;
#define NMAX 30005
int x1,y1,n,m,d[NMAX];
bool viz[NMAX];
queue <int> qnod,qval;
vector <int> v[NMAX],cost[NMAX];
void read()
{
    freopen("sate.in","r",stdin);
    scanf("%d %d %d %d",&n,&m,&x1,&y1);
    int a,b,dist;
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d %d",&a,&b,&dist);
        v[a].push_back(b);
        v[b].push_back(a);
        cost[a].push_back(dist);
        cost[b].push_back(dist);
    }
}
void bfs()
{
    qnod.push(x1);
    qval.push(0);
    viz[x1]=true;
    unsigned int nod,drum,i;
    while(!qnod.empty())
    {
        nod=qnod.front();
        drum=qval.front();
        qnod.pop();
        qval.pop();
        for(i=0;i<v[nod].size();i++)
        {
            if(viz[v[nod][i]]==false)
            {
            viz[v[nod][i]]=true;
            if(v[nod][i]>nod)
                d[v[nod][i]] = drum + cost[nod][i];
            else
                d[v[nod][i]] = drum - cost[nod][i];
            qnod.push(v[nod][i]);
            qval.push(d[v[nod][i]]);
            }
        }
    }
}
int main()
{
    read();
    //tipar();
    bfs();
    freopen("sate.out","w",stdout);
    printf("%d",d[y1]);
}