#include<fstream>
#include<vector>
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
const int N=30001;
vector<int> v[N],c[N];
int n,m,x,y,d[N],e[N];
void bfs(int s)
{
	int st,dr,i;
	st=dr=1;
	d[st]=s;
	e[s]=0;
	while(st<=dr)
	{
		for(i=0;i<v[d[st]].size();i++)
		{
			if(e[v[d[st]][i]]==-1)
			{
				d[++dr]=v[d[st]][i];
				e[v[d[st]][i]]=e[d[st]]+c[d[st]][i];
			}
		}
		st++;
	}
}
int main()
{
	int i,a,b,s;
	f>>n>>m>>x>>y;
	for(i=1;i<=m;i++)
	{
		f>>a>>b>>s;
		v[a].push_back(b);
		v[b].push_back(a);
		c[a].push_back(s);
		c[b].push_back(-s);
	}
	memset(e,-1,sizeof(e));
	bfs(x);
	g<<e[y];
	return 0;
}