Description
Farmer John想让她的奶牛准备县跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。
奶牛的训练场中有N(1≤N≤300)个站台，分别标记为1..N。所有站台之间有M(1 ≤ M ≤ 25,000)条单向路径，第i条路经是从站台Si开始，到站台Ei，其中最高的栏的高度为Hi (1 ≤ Hi ≤ 1,000,000)。无论如何跑，奶牛们都要跨栏。 奶牛们有T(1 ≤ T ≤ 40,000) 个训练任务要完成。第 i 个任务包含两个数字 Ai 和 Bi (1 ≤ Ai ≤ N; 1 ≤ Bi ≤ N)，表示奶牛必须从站台Ai跑到站台Bi，可以路过别的站台。奶牛们想找一条路径从站台Ai到站台Bi，使路径上最高的栏的高度最小。 你的任务就是写一个程序，计算出路径上最高的栏的高度的最小值。
Input
第1行：三个整数，分别表示N,M,T
接下来M行，描述站台间的M条路径，每行包含三个整数，分别表示Si,Ei,Hi
接下来T行，描述T个训练任务，每行包含两个整数，分别表示Ai,Bi
Output
输出包含T行，表示T个训练任务的结果。每行一个整数，表示第i个训练任务中，最高的栏杆的高度的最小值。如果无法达到，输出-1.
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
HINT
输出包含T行，表示T个训练任务的结果。每行一个整数，表示第i个训练任务中，最高的栏杆的高度的最小值。如果无法达到，输出-1.