U507904 约会

吴卷卷是一只野生的海王。 有名人名言为证，曰： > lys，dtl，卷卷脚踏两条船。 > ——来自Bell

有一天，吴卷卷突然发现自己今天的安排中同时有 lys 和 dtl 的约会，而且时间段还挨得很近。 他觉得自己快要完蛋了。 这时，磕学家 wyq 蹦了出来，表示自己可以帮助卷卷继续坐实海王的身份，不过要有你的帮助。 wyq 掏出了她珍藏已久的玛薇卡的摩托车…… 他们需要你来规划一条去两个约会的最短路线。

第一行五个整数 $n,m,s,par_1,par_2$ 。 接下来 $m$ 行，每行三个整数 $u,v,w$ ，表示一条连接 $u,v$ ，长为 $w$ 的边。

输出一行一个整数，表示答案。