#include <bits/stdc++.h>
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
vector<vector<tuple<int,int>>> graf(30001);
vector<bool> vizitat(30001);
int n,m,x,y,cost;

void DFS(int a){
    if(a==y){
        g<<cost;
        exit(0);
    }
    vizitat[a]=1;
    for(int i=0;i<graf[a].size();i++){
        auto [b,c]=graf[a][i];
        if(!vizitat[b]){
            if(b>a){
                cost+=c;
                DFS(b);
                cost-=c;
            }
            else{
                cost-=c;
                DFS(b);
                cost+=c;
            }
        }
    }
}

int main()
{
f>>n>>m>>x>>y;
for(int i=0;i<m;i++){
    int a,b,c;
    f>>a>>b>>c;
    graf[a].push_back({b,c});
    graf[b].push_back({a,c});
}
DFS(x);
return 0;
}