Description
你来到了一个充满噪声污染的城市，现在你得到这个城市的地图，地图主要有街道和叉口组成，每个街道上都有一个噪声值。当噪声值太大时，鼓膜可能会受到伤害，所以当你从某个叉口去另外一个叉口时，总是希望经过街道的最大噪声值最小。
现在输入一些询问，每次询问两个叉口(可能相同，但是相同的时候认为这个路口和这个路口本身不直接相连，见样例2)，输出这两个叉口路径的的最小的最大噪声值。
Input
第一行包含三个整数C、S、Q，其中 C 表示叉口的数量，S 表示街道的数量，Q 表示询问的数量。
随后有 S 行，每行三个整数c1、c2、d(c1 != c2)，表示连接 c1 和 c2 两个叉口的街道噪声值为 d。
随后有 Q 行，每行有两个整数 c1、c2，表示一个询问。
Output
输出 Q 行，每行一个整数，表示询问的值，如果 c1 和 c2 间没有道路则输出"no path"
7 6 3
1 2 50
1 3 60
2 4 120
3 6 50
4 6 80
5 7 40
7 5
1 7
2 4
HINT
样例二：
输入：
5 4 1
4 3 8085
4 3 4878
1 4 7353
1 2 9044
4 4
输出：
4878
100%的数据 C<=100 、S<=1000、Q<=10000、d在32位int范围内