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

#define maxn 30005

long long n , m , x , y , d , a , b , dist[maxn];
vector <int> graf[maxn];
vector <int> cost[maxn];
deque <int> coada;

int main()
{
	ifstream f ("sate.in");
	ofstream g ("sate.out");
	
	int ok = 0;
	
	f >> n >> m >> x >> y;
	
	if (x == y)
	{
		g << 0;
		return 0;
	}
	
	for (int i = 1 ; i <= m ; ++i)
	{
		f >> a >> b >> d;
		graf[a].push_back(b);
		graf[b].push_back(a);
		cost[a].push_back(d);
		cost[b].push_back(d);
		
	}
	
	coada.push_back (x);
	dist[x] = 0;
	
	while (coada.size() && !ok)
	{
		int nod = coada[0];
		
		for (unsigned int i = 0 ; i < graf[nod].size() ; ++i)
		{
			if (dist[graf[nod][i]] || graf[nod][i] == x)
				continue;
			
			if (nod < graf[nod][i])
				dist[graf[nod][i]] = dist[nod] + cost[nod][i];
			else
				dist[graf[nod][i]] = dist[nod] - cost[nod][i];
			
			if (nod == y || graf[nod][i] == y)
			{
				g << dist[y];
				return 0;
			}
			
			coada.push_back(graf[nod][i]);
			
		}
		coada.pop_front();
	}
	
	return 0;
}