题目描述

在某城市中，有 $n$ 个物流中心，$m$ 条双向道路连接着其中的一些物流中心。任意两个物流中心之间最多有一条道路连接，且从任何一个物流中心出发，都可以通过一条或多条道路到达其他物流中心，但不同路径所需的时间可能不同。一条路径的时间等于路径上所有道路所需时间的总和。

快递员津津的配送站位于物流中心 $1$，他需要在节日期间向五位重要客户送达包裹，客户分别位于物流中心 $a,b,c,d,e$。他可以以任意顺序拜访这些客户。请问，他应如何选择路线，才能使总耗时最少？

输入格式

第一行：两个整数 $n,m$，分别表示物流中心的数量和道路的数量。

第二行：五个整数 $a,b,c,d,e$，分别表示五位客户所在的物流中心编号。

接下来 $m$ 行，每行三个整数 $x,y,z$，表示一条连接物流中心 $x$ 和 $z$ 的双向道路，通行时间为 $z$。

输出格式

输出一行，包含一个整数 $T$，表示津津完成所有配送所需的最少总时间。

输入输出样例 #1

输入 #1

6 7
2 4 5 6 3
1 2 4
1 3 2
2 4 5
2 5 10
3 5 3
4 6 1
5 6 7

输出 #1

18

说明/提示

对于 $100\%$ 的数据：

• $1 \le n \le 50000$
• $1 \le m \le 100000$
• $1 \le a,b,c,d,e \le n$
• $1 \le x,y \le n$
• $1 \le z \le 10000$。