该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

小y今年暑假想出门旅游，他有很多预算，所以他打算去到5个城市进行游玩（我们记作a,b,c,d,e）。现在给出 $n$ 个高铁站，$m$ 条双向高铁连接其中的某些高铁站。每两个高铁站最多有一趟高铁连接（即无重边），从任何一个高铁站出发都可以经过一趟或者多趟高铁到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有高铁需要的时间之和。

描述

小y的家在高铁站 1 附近，他想去的5个城市，分别要前往高铁站 a,b,c,d,e。他需要从自己的家出发，走遍这 5 个站（顺序任意）。怎样走，才需要最少的时间？

格式

输入

第一行：$n,m$ 为高铁站数目和路径的数目。

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

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

输出

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

样例

6 6
2 3 4 5 6
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
1 6 2

5

数据范围

对于全部数据，$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$