给定一个包含 个节点和 条边的图，每条边有一个权值。 你的任务是回答 个询问，每个询问包含两个正整数 和 表示起点和终点，要求寻找从 到 的一条路径，使得路径上权值最大的一条边权值最小。
第一行包含三个整数 、、，分别表示 个节点， 条路径， 个询问。
接下来 行，每行三个整数 , , , 表示一个由 到 的长度为 的双向边。
再接下来 行，每行两个整数 , ，表示询问从 连接到 的所有路径中单边长度最大值的最小值。
输出包含 行，每一行包含一个整数 。 表示 连接到 的所有路径中单边长度最大值的最小值。另外，如果 到 没有路径相连通，输出 -1 即可。
-1
8 11 3 1 2 10 2 5 50 3 4 60 7 5 60 3 6 30 1 5 30 6 7 20 1 7 70 2 3 20 3 5 40 2 6 90 1 7 2 8 6 2
30 -1 30
对于 的数据 对于 的数据 对于 的数据 本题可能会有重边。 为了避免 Special Judge，本题所有的 均不相同。