测试数据来自 wjszez/2210

农场主John要为他的母牛参加跳跃比赛做一些准备工作，因此Bessie和它的伙伴在练习跳过障碍物。它们感到很累，因此，他们想用最少的体力跳过障碍物。很明显， 对母牛来讲跳过几个很短的障碍物不是什么很困难的事，如果是一个高的障碍物那就有点困难了。因此，母牛们仅仅关心他们要跳的最高的障碍物的高度。母牛们练习的房间有N(1 <= N <= 300)个位置，很方便地标记为1..N。M条单行道连接着各个位置，这些单行道标记为1..M。第i条单行道表示从位置S_i到E_i且路上有一个高度为H_i (1 <= H_i <= 1,000,000)的障碍物。母牛们必须跳过所有通过的道路上的障碍物。母牛们有T(1 <= T <= 40,000)个任务必须完成。任务i包含两个不同的数，A_i和B_i (1 <= A_i <= N; 1 <= B_i <= N),这意味着母牛们必须从位置A_i到B_i（通过一条或多条路）。
母牛们想要找到从A_i到B_i所通过的一条路径，要求所跳过的最高障碍物的高度值最小。请你写个程序帮助母牛们求出跳过的最高障碍物的最小高度值。

程序名: hurdles

输入格式：

第一行：三个用空格隔开的整数N, M和T
第2..M+1行:第i+1行有三个用空格隔开的整数S_i,E_i和H_i
第M+2..M+T+1行：第i+M+1行每行有两个用空格隔开的表示任务i的整数A_i和B_i

样例输入(hurdles.in):
5 6 3
1 2 12
3 2 8
1 3 5
2 5 3
3 4 4
2 4 8
3 4
1 2
5 1

输出格式：
第1..T行:第i行是任务i的结果(两位置之间最高障碍物的最小值)。如果两位置之间无通路则输出-1。

样例输出 (hurdles.out):

4
8
-1