Untitled

#include <iostream>
#include <stdio.h>
#include <fstream>
#include <time.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <string.h>
#include <assert.h>
#include <map>
#include <math.h>
#include <functional>
#include <set>
#include <unordered_map>
#include <numeric>
#include <cstdlib>
#include <iomanip>
#include <bitset>
#include <complex>
#include <list>
#include <stack>
#include <deque>
#include <chrono>
#include <unordered_set>

using namespace std;

#define Chris "test"
#define FOR(i, a, b) for(int i = (a); i < (b); ++i)
#define FORD(i, a, b) for(int i = (a); i <= (b); ++i)
#define REP(i, a, b) for(int i = (a); i > (b); --i)
#define REPD(i, a, b) for(int i = (a); i >= (b); --i)
#define FORE(i, v) for(__typeof((v).begin()) i = (v).begin(); i != (v).end(); i++)
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define MARK(i) (1LL << (i))
#define bit(x, i) (((x) >> (i)) & 1)
#define pb push_back
#define pf push_front
#define pob pop_back
#define pof pop_front
#define emp emplace_back
#define fi first
#define se second
#define MIN(x,y) if (x > (y)) x = (y)
#define MAX(x,y) if (x < (y)) x = (y)
#define mp make_pair
#define mem(v, a) memset((v), (a), sizeof((v)))
#define MINE(v) *min_element(All(v))
#define MAXE(v) *max_element(All(v))
#define el "\n"
#define mu2(a) (1 << ((a)))
#define bitcount(a) __builtin_popcountll(a)
#define Chris_ signed main()
#define faster ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
#define showTime() cerr << '\n' << "Running time: " << (1.0 * clock() / CLOCKS_PER_SEC) << "s\n";
#define file(Chris) if(fopen(Chris".inp", "r")){freopen(Chris".inp", "r", stdin);freopen(Chris".out", "w", stdout);}

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int, int> pii;
typedef vector<int> vii;
typedef vector<ll> vll;
typedef set<int> sii;
typedef map<int, int> mii;
typedef stack<int> sti;
typedef deque<int> dqi;
typedef queue<int> quei;
typedef unordered_map<int, int> umii;
typedef unordered_set<int, int> umsii;

const ll mod = 1e9 + 7;
const int inf = (int) 1e9;
const int LOG = (int) 20;
const int base = (int) 105;
const ll m2 = 1LL * mod * mod;

#define cong(a, b, m) ((((a) % (m)) + ((b) % (m))) % (m))
#define tru(a, b, m) ((((a) % (m)) - ((b) % (m))) % (m))
#define nhan(a, b, m) ((((a) % (m)) * ((b) % (m))) % (m))
#define chia(a, b, m) ((((a) % (m)) * ((pow(b, -1) % (m))) % (m))

const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};

ll n, d[base][base], e, min_cost = inf, u, v, l, w;

void floyd()
{
    FORD(k, 1, n)
    {
        FORD(i, 1, n)
        {
            FORD(j, 1, n)
            {
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
            }
        }
    }
}

void nhap()
{
    cin >> n >> e;
}

void solve()
{
    nhap();
    FORD(i, 1, n)
    {
        FORD(j, 1, n)
        {
            d[i][j] = (i == j ? 0 : inf);
        }
    }
   FORD(i, 1, e)
   {
       cin >> u >> v >> l;
       d[u][v] = d[v][u] = min(d[u][v], l);
   }
   floyd();
   cin >> u >> v >> w;
   FORD(i, 1, n)
   {
       min_cost = min(min_cost, d[u][i] + d[v][i] + d[w][i]);
   }
   cout << min_cost;
}

Chris_
{
    faster
    file(Chris)

    solve();

    showTime();

    return 0;
}