#include <iostream>
#include <cstring>
#include <fstream>
#include <vector>
#include <queue>

using namespace std;

ifstream fin("sate.in");
ofstream fout("sate.out");

int n, m, x, y, viz[30005];
vector <long> v[30005], d[30005];
queue <short> q;

void bfs()
{
    q.push(x);
    while(!q.empty() && !viz[y])
    {
        int z = q.front();
        q.pop();
        for(unsigned i=0; i<v[z].size(); i++)
            if(!viz[v[z][i]])
            {
                viz[v[z][i]] = viz[z] + d[z][i];
                q.push(v[z][i]);
            }
    }
}

int main()
{
    fin>>n>>m>>x>>y; fin.get();
    int a, b, l;
    while(m--)
    {
        fin>>a>>b>>l;
        v[a].push_back(b);
        v[b].push_back(a);
        d[a].push_back(l);
        d[b].push_back(-l);
    }

    viz[x] = 1;
    bfs();
    fout<<viz[y]-1;
    return 0;
}