#include <iostream>
#include<fstream>
#include<vector>
#include<deque>
using namespace std;
vector<int> v[30005],c[30005];
deque<int> q;
int n,m,x,y,a,b,i,ge[30005],cost[30005],dist,s;
int main()
{
    ifstream f("sate.in");
    ofstream g("sate.out");
    f>>n>>m>>x>>y;
    for(i=1;i<=m;i++)
    {
        f>>a>>b>>dist;
        if(b<a) swap(a,b);
        v[a].push_back(b);
        v[b].push_back(a);
        c[b].push_back(dist);
        dist*=-1;
        c[a].push_back(dist);

    }
    q.push_back(x);

    for(i=1;i<=n;i++) {cost[i]=-1;
    ge[i]=v[i].size();}
    cost[x]=0;
    while(cost[y]==-1)
    {
        s=q.front();
        q.pop_front();
        for(i=0;i<ge[s];i++)
        {
            if(cost[v[s][i]]==-1)
            {cost[v[s][i]]=cost[s]+c[s][i];
            q.push_back(v[s][i]);}
        }
    }
    if(cost[y]<0) cost[y]*=-1;
    g<<cost[y];

    return 0;
}