题目背景

过年了，佳佳需要从家里出发，去拜访住在不同车站的亲戚们，送上节日的祝福。为了节省时间，他希望找到一条总耗时最短的路线。

题目描述

重庆城里有 $n$ 个车站，$m$ 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，且从任何一个车站出发都可以经过一条或多条公路到达其他车站（即图是连通的）。

在一条路径上花费的时间等于路径上所有公路需要的时间之和。

佳佳的家在车站 $1$，他有五个亲戚，分别住在车站 $a, b, c, d, e$。他需要从自己家出发，拜访每个亲戚一次（顺序任意），请你帮他计算最少需要花费的总时间。

输入格式

第一行：两个整数 $n, m$，分别表示车站数目和公路数目。

第二行：五个整数 $a, b, c, d, e$，分别表示五个亲戚所在的车站编号。

接下来 $m$ 行：每行三个整数 $x, y, t$，表示有一条双向公路连接车站 $x$ 和 $y$，通过该公路需要花费的时间为 $t$。

输出格式

输出仅一行，包含一个整数 $T$，表示拜访完所有亲戚所需的最少总时间。

样例 #1

样例输入 #1

6 6
2 3 4 5 6
1 2 8
2 3 3
3 4 4
4 5 5
5 6 2
1 6 7

样例输出 #1

21

数据范围

对于 $100\%$ 的数据：

• $1 \leq n \leq 50000$
• $1 \leq m \leq 10^5$
• $1 < a, b, c, d, e \leq n$
• $1 \leq x, y \leq n$
• $1 \leq t \leq 100$