题目描述

在 $\verb!B!$ 城中共有 $n$ 个车站，其中的某些车站被 $m$ 条双向公路连接。每两个车站最多存在一条公路，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。

小 $\verb!B!$ 家靠近编号为 $1$ 的车站，他有五个朋友，分别住在车站 $a,b,c,d,e$。他想要去拜访他的朋友们（顺序任意），请你帮他求出最少花费的时间。

输入格式

第一行：$n,m$ 为车站数目和公路的数目。

第二行：$a,b,c,d,e$ 为五个亲戚所在车站编号。

以下 $m$ 行，每行三个整数 $x,y,t$，为公路连接的两个车站编号和时间。

输出格式

输出仅一行，包含一个整数 $T$，为最少的总时间。

输入输出样例

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

21

说明/提示

对于全部数据，$1\le n \le 50000,1\le m \le 10^5,1\lt a,b,c,d,e\le n,1 \le x,y \le n,1 \le t \le 100$。