游戏的地图可以抽象为一张 n 个点 m 条无向边的图，节点编号为 1 到 n ，每条边具有一个正整数的长度。最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。
在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。
当然，有些时候并不能堵桥，皮皮和毛毛会选择在其他的必经之路上蹲点。
K博士作为一个老年人，外加有心脏病，自然是不能玩这款游戏的，但是这并不能妨碍他对这款游戏进行一些理论分析，比如最近他就对皮皮和毛毛的战士很感兴趣。
第一行输入四个整数 n,m,S,T（1≤n≤5×104,1≤m≤5×104,1≤S,T≤n)，含义见题目描述。
接下来输入 m 行，每行输入三个整数 u,v,w(1≤u,v≤n,1≤w≤109)表示存在一条长度为 w 的边链接 u 和 v 。
输出一行表示答案。
1≤n≤5×104,1≤m≤5×104,1≤w≤109