#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define sz size()
using namespace std;
const int NR = 30001 ;
ifstream f("sate.in");
ofstream g("sate.out");
vector < pair < int , int > > v [ NR ] ;
int d [ NR ] , start ;
int bfs ( int q ){
    deque < int > c ;
    c.pb ( q ) ;
    d [ q ] = 1 ;
    while ( !c.empty() ){
        int nod = c.front() ;
        if ( nod == start )  return g << abs ( d [ nod ] - 1 ) << "\n" , 0 ;
        for ( size_t i = 0 ; i < v [ nod ].sz ; ++ i ){
            int vecin = v [ nod ][ i ].first ;
            int cost = v [ nod ][ i ].second ;
            if ( !d[ vecin ] )
            {
                if ( vecin > nod )  d[ vecin ] = d [ nod ] + cost ;
                else                d[ vecin ] = d [ nod ] - cost ;
                c.pb( vecin) ;
            }}c.pop_front();}}
int main (){
    int n , m , stop ;
    f >> n >> m >> stop >> start ;
    while ( m -- ){
        int a , b , c ; f >> a >> b >> c ;
        v [ a ].pb( mp ( b , c ) ) ;
        v [ b ].pb( mp ( a , c ) ) ;}
    bfs ( stop ) ;}