#include<fstream>
#include<vector>
#include<queue>
#define NMAX 30005

using namespace std;

ifstream f("sate.in");
ofstream g("sate.out");

int n,m,x,y,q,w,d,viz[NMAX],dist[NMAX],i,nod;

vector<int >G[NMAX],K[NMAX];
queue<int>Q;
int main (){

	f>>n>>m>>x>>y;
	
	for(i=1;i<=m;i++){
		
	       f>>q>>w>>d;
		
		G[q].push_back(w);
		G[w].push_back(q);
		
		if(q>w){
			K[q].push_back(-d);
			K[w].push_back(d);
		}
		else{
			K[q].push_back(d);
			K[w].push_back(-d);
		}
	}
	
	viz[x]=1;
	Q.push(x);
	bool ok=1;
	while(!Q.empty() && ok){
		
		nod=Q.front();
		Q.pop();
		for(int i=0;i<G[nod].size();++i){
			
			if(!viz[G[nod][i]]){
				
				viz[G[nod][i]]=1;
				dist[G[nod][i]]+=dist[nod]+K[nod][i];
				Q.push(G[nod][i]);
				
			}
			
			if(G[nod][i]==y)
				ok=1;
		}
	}
	g<<dist[y];
	return 0;
}