给定一个无向图的点数N以及起点S和终点T,以及图上的边，求S到T点的最短路，输出其长度以及最短路的路径，如不连通则输出0.
N<=2000
边长小于等于$10^9$
输入：
第一行三个整数分别表示N和s、T
接下来M行，每行三个整数，a,b,c表示边（a,b)长度为C；输入可能有空行

注意：距离为零表示不连通，重边以最后一条为准
样例：
输入：
10 1 10

1 5 46

1 10 50

2 7 23
3 4 40
3 7 3

3 9 21

4 9 27
5 8 45
5 10 30

7 10 15

输出：
50
1 10
样例2：
输入：
3 1 1
输出：
0
1