#include <fstream>
#include <vector>
using namespace std;

ifstream fin("sate.in");
ofstream fout("sate.out");

long long n,m,x,y,cnt,k,i,j,p,u,nod,vecin,c[30001],f[30001],drum[30001];

vector <int> l[30001];
vector <int> cost[30001];

int main(){
    fin>>n>>m>>x>>y;
    for(cnt=1;cnt<=m;cnt++){
        fin>>i>>j;
        l[i].push_back(j);
        l[j].push_back(i);
        fin>>k;
        cost[j].push_back(0-k);
        cost[i].push_back(k);
    }

    c[1]=x;
    f[x]=1;
    p=1; u=1;

    while(f[y]==0 && p<=u){
        nod=c[p];
        for(k=0;k<l[nod].size();k++){
            vecin=l[nod][k];
            if(f[vecin]==0){
                c[++u]=vecin;
                drum[vecin]=drum[nod]+cost[nod][k];
                f[vecin]=1;
            }
        }
        p++;
    }

    fout<<drum[y];

    return 0;
}