给定一个无向图的点数N以及起点S和终点T,以及图上的边，求S到T点的最短路，输出其长度，如不连通则输出0. $N\le 2000$,边长小于等于$10^9$,且边长和小于$2^{31}-1$
输入：
第一行三个整数分别表示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