重庆城共有 个车站与 条 双向 公路，任意两站之间至多存在一条公路且整张图连通。经过一条路径所需时间等于该路径上所有公路耗时之和。 佳佳家住 号车站，他有五位亲戚分别居住在 号车站。春节将至，他需从家出发拜访这五位亲戚（顺序任意），最后是否回到家不限。请你计算，为完成全部拜访所需的 最短总时间。

输入描述:

第一行输入两个整数 —— 车站数量与公路数量。 第二行输入五个整数 —— 五位亲戚所在车站编号。 随后 行，每行输入三个整数 ，表示一条连接 与 的双向公路，其通行时间为 。

输出描述:

在一行上输出一个整数 ，代表完成全部拜访所需的最少总时间。