时间限制：1秒　　内存限制：256M

---

【题目描述】

　　CQ市有 \(n\)（编号为 \(1..n\)）个城市，用 \(m\) 条双向道路连接，每条道路都有一个危险系数。你的任务是回答若干询问，每个询问包含一个起点 \(s\) 和一个终点 \(t\)，要求找到一条 \(s\) 到 \(t\) 的路径，使得路径上所有边的最大危险系数最小。

【输入格式】

　　第一行一个包含两个整数 \(n\) 和 \(m\)；
　　接下来的 \(m\) 行，每行包含三个整数：\(x,y,d\)，即城市 \(x\) 于城市 \(y\) 有一条危险系数为 \(d\) 的双向道路。
　　下一行一个整数 \(q\)，表示有 \(q\) 个询问；
　　接下来的 \(q\) 行，每行包含两个整数 \(s,t（s!=t）\)，表示一个询问的起点和终点。

【输出格式】

　　对于每个询问，输出最优路线上所有边的危险系数的最大值。若不存在s到t的路径，则输出 -1 。

【输入输出样例】

　Input

5 5
1 2 4
2 3 3
3 1 1
4 5 3
5 4 2
4
1 3
1 4
1 2
5 4

　Output

1
-1
3
2

【数据限制】

　　对于 \(30\%\) 的数据，\(1≤n≤1000\)，\(1≤m≤10000\)，\(1≤q≤1000\)
　　对于 \(60\%\) 的数据，\(1≤n≤1000\)，\(1≤m≤50000\)，\(1≤q≤1000\)
　　对于 \(100\%\) 的数据，\(1≤n≤10000\)，\(1≤m≤50000\)，\(1≤q≤30000\)，\(0≤d≤100000\)

【来源】

　　Mr.he