#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

#define FIN "sate.in"
#define FOUT "sate.out"

#define N 30001
#define MAX 30

int m, d;
short int x, y, n;

vector < pair <short int, int> > v[N];
vector <short int> p[N];

void read()
{
    int i, a[3];
	char s[MAX];
	short int j, nr;

    freopen(FIN, "r", stdin);

    scanf("%hd%d", &n, &m);
    scanf("%hd%hd\n", &a[0], &a[1]);

    x = min(a[0], a[1]);
    y = max(a[0], a[1]);

    for (i = 1, nr = 0; i <= m; ++ i)
    {
        gets(s);

		a[0] = a[1] = a[2] = 0;

        for (j = 0, nr = 0 ; s[j] && s[j] != 13; ++ j)
		{
			if (s[j] == ' ')
				++ nr;
			else
				a[nr] = a[nr] * 10 + (s[j] - '0');
		}

		v[a[0]].push_back(make_pair(a[1], a[2]));
        p[a[1]].push_back(v[a[0]].size() - 1);

        v[a[1]].push_back(make_pair(a[0], a[2]));
        p[a[0]].push_back(v[a[1]].size() - 1);

		scanf("\n");
    }
}

inline int mod(int a)
{
    return a > 0 ? a : -a;
}

void DFS(short int a, int d1)
{
    short int i, k;
	int d2;

    if (a == y)
        d = d1;

    for (i = 0; i < v[a].size(); ++i)
        if (v[a][i].first)
        {
            if ((x <= a && a < v[a][i].first) || (x >= a && a > v[a][i].first))
                d2 = d1 + v[a][i].second;
            else
                d2 = mod(d1 - v[a][i].second);

            k = v[a][i].first;
            v[a][i].first = 0;
            v[k][p[a][i]].first = 0;

            DFS(k, d2);
        }

    return;
}

int main()
{
    freopen(FOUT, "w", stdout);

    read();

    DFS(x, 0);

    printf("%d\n", d);
}