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

题目背景

【cy篇 第三回】

期末考试顺利结束，Oier 小家这个和谐的团子大家族决定聚一次会。届时，cy 和 wjq 会发表自己的 whk 考试感言。

三十二为了犒劳大家，决定买一个有团子大家族图案的大蛋糕。

可是，他突然发现这去买蛋糕的路便是一个最短路的难题。

他求助了 cy，但 cy“在写发言稿”（我才不会告诉你他在玩 Undertale）。他求助了 wjq，但 wjq“在写寒假作业”（我才不会告诉你他在玩滚动的天空）。他求助了 JC，但JC“在布置场地”（我才不会告诉你他在玩 CLANNAD）。

三十二只好开始写代码……

题目描述

三十二所处的城市有 \(n\) 个地点，分别用 \(1\) 到 \(n\) 编号。

其中用了 \(m\) 条双向通道相连，每条通道有三个属性 \(o_i\,t_i\,w_i\)，表示从 \(o_i\) 号点到 \(t_i\) 号点有一条需要走 \(w_i\) 分钟的路。

三十二要去 \(x\) 号蛋糕店去买蛋糕，他的家在 \(y\)，XWOI 的大本营在 \(z\)

三十二从他家出发去买蛋糕再去 XWOI 大本营。

三十二很好奇，这个过程最少要用多长时间来完成？

输入格式

第一行，五个数：\(n\)、\(m\)、\(x\)、\(y\)、\(z\)

下面 \(m\) 行，每行三个数，为 \(o_i\)、\(t_i\)、\(w_i\)

输出格式

一行，为最小时间。

样例

输入#1

4 5 1 2 3
1 2 1
1 3 5
4 3 2
2 3 4
4 2 7

输出#1

6

解释#1

如果没有则删除.....

数据范围

\(1 \le n\le 10^5\)

\(1 \le m\le 2\times 10^5\)

\(1 \le o_i,t_i \le n\)

\(1\le w_i \le 32767\)

数据可能有重边和自环（但对答案没有影响）

保证一定有一条合法的路径