#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 7;
vector<pair<int , ll>> adj[N];
int n , m , s , t , u , v;
void getInput(){
cin >> n >> m >> s >> t >> u >> v;
s-- , t-- , u-- , v--;
for(int i = 0; i < m; i++){
int u , v;
ll w;
cin >> u >> v >> w;
u-- , v--;
adj[u].push_back({v , w});
adj[v].push_back({u , w});
}
}
ll bestX[N];
ll bestVX[N];
vector<ll> du , dv , dt , ds;
vector<ll> dijkstra(int src){
vector<ll> d(n , 1e18);
for(int i = 0; i < n; i++) bestX[i] = 1e18;
for(int i = 0; i < n; i++) bestVX[i] = 1e18;
set<pair<ll , pair<int , int>>> que;
que.insert({0 , {src , -1}});
while(que.size() > 0){
pair<ll , pair<int , int>> first = *(que.begin());
que.erase(que.begin());
int u = first.second.first;
int par = first.second.second;
ll w = first.first;
if(w > d[u]) continue;
if(w < d[u]){
d[u] = w;
for(auto v: adj[u]){
if(d[v.first] == (ll)1e18) que.insert({d[u] + v.second , {v.first , u}});
}
}
if(par != -1){
bestX[u] = min({bestX[u] , bestX[par] , du[par]});
bestVX[u] = min({bestVX[u] , bestVX[par] , dv[par]});
}
}
return d;
}
void calcShortPaths(){
du.resize(n , 1e18);
dv.resize(n , 1e18);
du = dijkstra(u);
dv = dijkstra(v);
dt = dijkstra(t);
ds = dijkstra(s);
}
ll solve(){
ll ans = du[v];
for(int i = 0; i < n; i++){
if(ds[t] != ds[i] + dt[i]) continue; // it is not a valid y
ans = min(ans , bestX[i] + dv[i]);
ans = min(ans , bestVX[i] + du[i]);
}
return ans;
}
int main(){
ios_base::sync_with_stdio(0) , cin.tie(0) , cout.tie(0);
getInput();
calcShortPaths();
cout << solve() << endl;
return 0;
}
