班级春游计划在一座城市中挑选 个指定郊区游玩，城市由 个郊区和 条无向道路组成。第 条道路连接郊区 ，通行费用为 。 学校负责从校门到第一站、以及从最后一站返回校门的交通费用；而同学们需承担游玩途中各景点之间的交通费用。 设游玩顺序为 （为给定的 个郊区的一种排列），需支付的总费用为 ，其中 为图中 的最短路长度。 请计算最小可能的总费用。

输入描述:

第一行输入整数 。 第二行输入 个互不相同的整数，表示需游玩的郊区编号。 接下来 行，每行三个整数 ，表示一条无重边的道路及其费用。

输出描述:

输出一个整数，表示最小总费用。