#include <stdio.h>
#include <stdlib.h>
#define N 30001
int n,m,X,Y,ok=1;
int *a[N],*b[N];
void bfs(int x,int s,int t){
	if(x==Y){
		printf("%d\n",s); ok=0;
		return;
	}
	for(int i=1;i<=a[x][0] && ok;i++)
		if(a[x][i]!=t){
			if(a[x][i]<x) bfs(a[x][i],s-b[x][i],x);
			else bfs(a[x][i],s+b[x][i],x);
		}
}
int main(){
	int i,x1,x2,d;
	freopen("sate.in","r",stdin);
	freopen("sate.out","w",stdout);
	scanf("%d%d%d%d",&n,&m,&X,&Y);
	for(i=1;i<=n;i++){
		a[i]=(int*)malloc(4);a[i][0]=0;
		b[i]=(int*)malloc(4);b[i][0]=0;
	}
	for(i=1;i<=m;i++){
		scanf("%d%d%d",&x1,&x2,&d);
		a[x1][0]++;b[x1][0]++;
		a[x1]=(int*)realloc(a[x1],(a[x1][0]+2)*4);
		b[x1]=(int*)realloc(b[x1],(b[x1][0]+2)*4);
		a[x1][a[x1][0]]=x2;b[x1][b[x1][0]]=d;
		a[x2][0]++;b[x2][0]++;
		a[x2]=(int*)realloc(a[x2],(a[x2][0]+2)*4);
		b[x2]=(int*)realloc(b[x2],(b[x2][0]+2)*4);
		a[x2][a[x2][0]]=x1;b[x2][b[x2][0]]=d;
	}
	bfs(X,0,-1);
	return 0;
}