秋在一个下水道网络里逃亡，这个下水道是这样构成的：
给你 条边 他们表示一条边将两点相连
每一条边有一个边权 它是走过这条下水道管道的时间
秋的逃亡规则如下：
秋的逃亡有一个终点，如果他到达了终点并且没有被捉住，输出逃亡最少用时，否则输出 -1，注意：秋会尽可能让自己不被抓住
-1
追逐者也会选择最短路线，尽可能抓住秋，并且每一时刻必须走动，特别地，如果他与秋同时到达终点，则秋逃亡成功，否则他们在同一点上时，逃亡失败，同时，他们如果在同一边上相遇并且运动方向相反时，追逐者无法抓住秋
追逐者与秋都有一个起始点
注：保证图是连通的
第一行，四个正整数 ,表示点的数量，边的数量，秋的起始点，追逐者的起始点，秋逃亡的终点
接下来 行，每行三个正整数
若逃亡成功，输出一个正整数，表示逃亡的最少时间
否则输出一个负整数 -1
3 2 1 2 2 1 2 2 2 3 10
2
秋的起始点为 ，他只需要花 秒就可以走到点
追逐者无论如何走都无法抓住秋
本题开启捆绑测试！
对于 的数据，保证 并且 符合A
对于另外 的数据，保证 并且 符合B
A:第一个任务，分值40
B:第二个任务，分值60
本题的时限开到 的 倍
呵呵，附加文件是啥？
就不告诉你...
那其实不是大数据
又出图论恶心我是吧！