#include<fstream>
#include<cstdlib>
using namespace std;
int n,m,start,final,sol[30010];
struct S{int nod,cost;} *A[30010];
S Coada[30010];
int inc=-1,sf;
bool vizitat[30010];

void BFS(int x)
{
	int i;
	vizitat[x]=true;
	inc++;
	Coada[inc].nod=x;
	Coada[inc].cost=0;
	while(sf<=inc)
	{
		x=Coada[sf].nod;
		sf++;
		for(i=1;i<=A[x][0].nod;i++)
		{
			if(vizitat[A[x][i].nod]==false)
			{
				vizitat[A[x][i].nod]=true;
				if(x<=A[x][i].nod)
					sol[A[x][i].nod]=sol[x]+A[x][i].cost;
				else
					sol[A[x][i].nod]=sol[x]-A[x][i].cost;
				Coada[++inc]=A[x][i];
			}
		}
	}
}

int main()
{
	int i,x,y,z;
	ifstream fin("sate.in");
	fin>>n>>m>>start>>final;
	for(i=1;i<=n;i++)
	{
		A[i]=(S *)realloc(A[i],sizeof(S));
		A[i][0].nod=0;
	}
	for(i=1;i<=m;i++)
	{
		fin>>x>>y>>z;
		A[x][0].nod++;
		A[x]=(S *)realloc(A[x],(A[x][0].nod+1)*sizeof(S));
		A[x][A[x][0].nod].nod=y;
		A[x][A[x][0].nod].cost=z;
		A[y][0].nod++;
		A[y]=(S *)realloc(A[y],(A[y][0].nod+1)*sizeof(S));
		A[y][A[y][0].nod].nod=x;
		A[y][A[y][0].nod].cost=z;
	}
	fin.close();
	
	BFS(start);
	
	ofstream fout("sate.out");
	fout<<sol[final]<<"\n";
	fout.close();
	return 0;
}