1351: 城市导航A

      寒假到了，小明想到小红家去玩，小明和小红住在不同的城市，并且小明之前从来没有去过小红家，这是小明第一次上门。怎么去呢？小明便想起了百度地图。百度地图一下子找到了从小明家到小红家的最短行车方案。爱思考的小明想知道百度地图是如何计算出最短行车方案的。下面是城市的一张样图。

第一行n和m（n<=100，m<=500），n表示城市数，m表示各城市之间的路程

第二行x和y，x表示起点城市编号，y表示目的城市编号

从第3行起的连续m行，每行三个数据a，b，c，分别表示城市a到城市b的距离为c

输出起点x城市到目的y城市的最短路程值。如果无法到达，输出-1。

5  8
1  5
1  2  2
1  5  10
2  3  3
2  5  7
3  1  4
3  4  4
4  5  5
5  3  3

9