题目描述

一天小青捧着一本世界地图在看，突然小青拿起笔，将他最爱的那些城市标记出来，并且随机的将这些城市中的某些用线段两两连接起来。 小青量出了每条线段的长度，现在小青想知道在这些线段组成的图中任意两个城市之间的最短距离是多少。

输入格式

输入包含多组测试数据。 每组输入第一行为两个正整数n（n 接下来m行，每行输入三个整数a，b和l，表示a市与b市之间存在一条线段，线段长度为l。（a与b不同） 每组最后一行输入两个整数x和y，表示问题：x市与y市之间的最短距离是多少。（x与y不同） 城市标号为1~n，l

输出格式

对于每组输入，输出x市与y市之间的最短距离，如果x市与y市之间非连通，则输出“No path”。

样例

样例 1

输入 # 1

4 4
1 2 4
1 3 1
1 4 1
2 3 1
2 4

输出 # 1

3