#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#define NMAX 100100
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
 
int n, m, x, y, sum, viz[NMAX];
vector< pair<int, int> > gr[NMAX];
 
void citire() {
  fin >> n >> m >> x >> y;
  for (int i = 1; i <= m; i++) {
    int a, b, cost;
    fin >> a >> b >> cost;
    gr[a].push_back(make_pair(b, cost));
    gr[b].push_back(make_pair(a, -1 * cost));
  }
}
 
void BFS(int n_start, int n_end) {
  for (int i = n_start; i <= n_end; i++)
    viz[i] = -1;
  queue<int> q;
  viz[n_start] = 0;
  q.push(n_start);
  while (!q.empty()) {
    int nodC = q.front();
    q.pop();
    for (int i = 0; i < gr[nodC].size(); i++) {
      int comp = gr[nodC][i].first;
      int val = gr[nodC][i].second;
      if (viz[comp] == -1) {
        viz[comp] = viz[nodC] + val;
        if (comp == n_end) {
          fout << viz[n_end];
          return;
        }
        q.push(comp);
      }
    }
  }
}
 
int main(int argc, const char * argv[]) {
  citire();
  BFS(x, y);
}