货车运输

• 时间限制：1 秒
• 内存限制：128 MiB

题目背景

NOIP 2013 提高组 D1T3。

题目描述

A 国有 $n$ 座城市，编号为 $1$ 到 $n$，城市之间有 $m$ 条双向道路。每条道路都有车辆限重。

现有 $q$ 辆货车需要运输货物。对于每辆货车，求从起点到终点的某条路径上，在不超过所有经过道路限重的前提下，最多能运多重的货物。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行三个整数 $x,y,z$，表示 $x,y$ 之间有一条限重为 $z$ 的双向道路。保证 $x\ne y$，两座城市之间可能有多条道路。

接下来一行一个整数 $q$。

接下来 $q$ 行，每行两个整数 $x,y$，表示一次从 $x$ 到 $y$ 的运输询问。保证 $x\ne y$。

输出格式

输出 $q$ 行，每行一个整数。若两座城市不连通，输出 $-1$。

样例输入 1

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

样例输出 1

3
-1
3

数据范围

$1\le n\le 9999$，$1\le m\le 49999$，$1\le q\le 29999$，$0\le z\le 100000$。