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

void BFS(int x)
{
	int i,limita;
	vizitat[x]=true;
	inc++;
	Coada[inc].nod=x;
	Coada[inc].cost=0;
	while(sf<=inc && !sol[final])
	{
		x=Coada[sf].nod;
		sf++;
		limita=A[x][0].nod;
		for(i=1;i<=limita && !sol[final];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;
	freopen("sate.in","r",stdin);
	scanf("%d %d %d %d",&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++)
	{
		scanf("%d %d %d",&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;
	}
	
	BFS(start);
	
	freopen("sate.out","w",stdout);
	printf("%d\n",sol[final]); 
	return 0;
}