N市有n个公交站，之间连接着m条道路。N市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点）。
请为N市设计一条满足上述条件并且最短的公交线路图。

第一行有4个正整数n，m，s，t。
接下来m行，每行3个数a,b,v 
描述一条无向道路a—b，长度为v

如果有解，输出一行，表示满足条件的最短公交线路的长度c
否则，输出“-1”

1 ≤ s,t ≤ n ≤ 1000

1 ≤ m ≤ 10000

1 ≤ 道路的长度 ≤ 10000