#include<fstream>
#include<vector>
#define NM 31000
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
struct el{int cos; int des;};
el l;
vector<el> v[NM];
int a,b,i,n,m,x,y,sol,cost,viz[NM];
void dfs(int x)
{
	viz[x]=1;
	vector<el>::iterator it;
	if(sol)
		return;
	if(x==y)
		sol=cost;
	for(it=v[x].begin();it!=v[x].end();++it)
		if(!viz[(*it).des])
		{
			cost+=(*it).cos;
			dfs((*it).des);
			if(sol)
				return ;
			cost-=(*it).cos;
		}
	viz[x]=0;
}
int main()
{
	f>>n>>m>>x>>y;
	while(m--)
	{
		f>>a>>l.des>>l.cos;
		if(a>l.des)
			swap(a,l.des);
		v[a].push_back(l);
		l.cos=-l.cos;
		swap(a,l.des);
		v[a].push_back(l);
	}
	cost=0;
	dfs(x);
	g<<sol;
	return 0;
}