#include using namespace std; #define int long long signed main() { int N,M,L,S,E; cin>>N>>M>>L>>S>>E; vector>> G(N); for(int i=0;i>a>>b>>c; a--; b--; G[a].push_back({b,c}); G[b].push_back({a,c}); } set T; for(int i=0;i>a; T.insert(a-1); } vector dist(N,1e18); dist[0] = 0; priority_queue,vector>,greater>> pq; pq.push({0,0}); while(!pq.empty()){ int u,w; tie(w,u) = pq.top(); pq.pop(); if(dist[u] != w) continue; for(auto [v,x]:G[u])if(dist[v] > w+x){ dist[v] = w+x; pq.push({dist[v],v}); } } for(int i=0;i S+E) dist[N-1] = 1e18; else{ cout< w+x){ dist[v] = w+x; pq.push({dist[v],v}); } } cout<<(dist[N-1]+1 > 1e17 ? -1 : dist[N-1])<