#include <cstdio>
#include <fstream>

using namespace std;

struct Nod	{
	int et, cost;
	Nod *adr;
} *L[30005];

int n, m, X, Y, x, y, c;
int marcat[30005];

void dfs(int nod)	 {
	for (Nod *a = L[nod]; a != NULL; a = a -> adr)	{
		if (marcat[a -> et] || a -> et == X)
			continue;
		marcat[a -> et] = marcat[nod] + a -> cost;
		dfs(a -> et);
    if (a -> et == Y)	 {
			freopen("sate.out", "w", stdout);
			printf("%d", marcat[a -> et]);
			exit(0);
		}
	}
}

int main()	{
	freopen("sate.in", "r", stdin);
	scanf("%d%d%d%d", &n, &m, &X, &Y);
  for (int i = 1; i <= m; ++i)	{
		scanf("%d%d%d", &x, &y, &c);
    Nod *p = new Nod;
    p -> et = y;
    p -> cost = c;
    p -> adr = L[x];
    L[x] = p;
    p = new Nod;
    p -> et = x;
    p -> cost = - c;
    p -> adr = L[y];
    L[y] = p;
	}
	dfs(X);
	return 0;
}