#include <iostream>
#include <fstream>
#include <queue>
 
using namespace std;
 
ifstream fin ("sate.in");
ofstream fout ("sate.out");
 
int n, m, si, sf, i, x, y, c, ct, viz[30001], xi, xc, d[30001], dt;
queue <int> Q;
 
struct nod
{
    int info;
    int dist;
    nod *urm;
};
nod *a[30001];
 
void add (nod *&prim, int x, int c)
{
    nod *p = new nod;
    p->info=x;
    p->dist=c;
    p->urm=prim;
    prim=p;
}
 
void BFS (int xi)
{
    nod *p;
    Q.push(xi); viz[xi]=1; d[xi]=0;
    while (!Q.empty())
    {
        xc=Q.front(); Q.pop();
        for (p=a[xc]; p!=0; p=p->urm)
        {
            if (viz[p->info]==0)
            {
                viz[p->info]=1;
                d[p->info]=d[xc]+p->dist;
                Q.push(p->info);
                if (p->info==sf)
                {
                	printf ("%d", d[sf]);
                	break;
                }
            }
        }
    }
}
 
int main()
{
	freopen ("sate.in", "r", stdin);
	freopen ("sate.out", "w", stdout);
	scanf ("%d%d%d%d", &n, &m, &si, &sf);
    for (i=1; i<=m; i++)
    {
        scanf ("%d%d%d", &x, &y, &c);
        add (a[x], y, c);
        add (a[y], x, -c);
    }
    BFS(si);
}