【 Description 】
有n个村庄，村庄编号从1到n，某一些村庄之间存在之间连接的道路，每个道路的长度有所不同，例如村庄A和村庄B，它们之间存在一条道路，长度为C，从村庄A可以直接通过这条道路到达村庄B，当然，如果两个村庄之间没有直接连接的道路，但是有可能通过其他村庄能够到达，例如A跟B连接，B跟C连接，那么从村庄A出发可以先到村庄B，再到村庄C。同时，也有可能两个村庄不能到达，不管是直接连接或者是间接连接。
现在告诉你这n个村庄，以及每个村庄之间直接连接的道路长度，你能求出从起点村庄S到达终点村庄E的最短路长度吗？
【 Input 】
输入第一行两个整数n和m，n表示有n个村庄，编号从1~n，m表示有m条直接连接的道路，其中1<n<50，1<m<100
第二行是两个整数S和E，表示起始出发的村庄编号和需要到达的村庄编号
接下来有m行整数，每行三个整数x，y和z，表示从村庄x到村庄y之间有一条直接连接的道路，它的长度为z
【 Output 】
输出一个整数，即从村庄x到村庄y的最短路径长度，如果从x不能到达y，则输出“no way”
【 Sample Input 】
5 8
1 5
1 2 5
1 3 2
2 5 6
2 4 1
4 5 4
3 2 2
3 4 3
3 5 2
