#include<fstream.h>
int
void citire(){
	f>>N>>M;
	f>>X>>Y;
	for(int i=1;i<=M;i++)
	{	
		f>>x>>y>d;
		A[x].push_back(y);
		A[y].push_back(x);
		D[x].push_back(d);
		D[y].push_back(d);
	}

}
int main (){
	citire();
	
	for (i = 1; i <= n; i++) 
		L[i] = A[i].size(); 
	
	C[1]=X;viz[X] = 1;
	for( p=1 , u=1; u>=p && C[p]!=Y ;p++)
	{
		for (i = 0; i < L[C[p]]; i++) { 
			a = A[C[p]][i];
			if (!viz[a]) {
				viz[a]=1;
				C[++u] = v,  
				if(C[p]<a)
					W[a]=W[C[p]+D[C[p]][i];
				else
					W[a]=W[C[p]-D[C[p]][i];
			}
	
	
	
	} 









return 0;
}