P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。
第一行有4个正整数n，m，s，t。接下来m行，每行3个数a,b,v描述一条无向道路a——b，长度为v。
如果有解，输出一行，表示满足条件的最短公交线路的长度c。否则，输出“-1”
3 3 1 2 1 2 3 2 3 4 1 3 5
3
3 3 1 2 1 2 5 2 3 3 1 3 1
4
3 1 1 1 1 2 1
0
对于100%的测试数据：1 ≤ s,t ≤ n ≤ 10001 ≤ m ≤ 100001 ≤ 道路的长度 ≤ 10000