食肉斯特是一个闪电侠。
设奇妙城市里一共有 nnn 个点，这 nnn 个点由 mmm 条双向边连接而成，每条边有一个权值 wiw_iwi 表示这条道路限速 wiw_iwi。
食肉斯特决定旅游 qqq 天，每天以相同的速度从 xix_ixi 走到 yiy_iyi 。
现在他想知道他每天旅游能用最快的速度是多少。
形式化的说，给定 qqq 个询问，问从 xix_ixi 到 yiy_iyi 所有路径中 路径中最小边权 的最大值，若不能到达就输出-1。
第一行输入三个正整数 nnn，mmm 。
接下来 mmm行输入两个正整数 xxx ， yyy ， zzz 表示从 xxx到 yyy 有一条边，限重为 zzz 。
接下来有一个正整数 qqq 。
接下来 qqq 行 输入两个正整数 xix_ixi , yiy_iyi。
一共 qqq 行，每行输出其最大速度，若不能到达，则输出 -1。
4 3 1 2 4 2 3 3 3 1 1 3 1 3 1 4 1 3
3 -1 3
1≤n≤1041 \leq n \leq 10^41≤n≤104 , 1≤m≤5×1041 \leq m \leq 5 \times 10^41≤m≤5×104 , 1≤q≤3×1041 \leq q \leq 3 \times 10^41≤q≤3×104, 0≤z≤1050 \leq z \leq 10^50≤z≤105.