年轻的 Innokentiy 喜欢玩关于地下城的游戏。在其中一个游戏中，他的角色身处一个无尽的空旷地下城中，处境危险。地下城的每一个点可能处于被照亮或黑暗的状态。最初，地下城的所有点都笼罩在黑暗之中。

地下城中存在一个笛卡尔坐标系，使得 Innokentiy 的角色位于坐标 $(0, 0)$ 点。我们可以假设 Innokentiy 的角色脚部大小无限小，因此占据的面积无限小。为了逃离地下城，Innokentiy 需要引导他的角色穿过地下城中被照亮的区域到达某个出口。

Innokentiy 的角色能够施展 $N$ 个魔法。第 $i$ 个魔法可以照亮一个边长分别为 $A_i$ 和 $B_i$ 的任意矩形，且矩形的边与坐标轴平行。边长 $A_i$ 和 $B_i$ 哪一个对应哪条边并不重要。施展魔法后，矩形内部或边界上的所有点在游戏结束前都会保持被照亮状态。遗憾的是，每个魔法最多只能使用一次。不同魔法对应的矩形可以自由重叠。

Innokentiy 知道地下城中 $Q$ 个可能的出口坐标。请帮助他找出哪些出口是可以到达的，哪些是不可到达的。对于可以到达的出口，输出必须使用的最少魔法数量。

输入格式

输入的第一行包含魔法的数量 $N$ ($1 \le N \le 20$)。接下来的 $N$ 行，每行包含一对整数 $A_i$ 和 $B_i$ ($1 \le A_i, B_i \le 10^7$)，由空格分隔：表示第 $i$ 个魔法可以照亮的矩形的边长。

下一行包含出口的数量 $Q$ ($1 \le Q \le 10$)。接下来的 $Q$ 行，每行包含一对整数 $X_j, Y_j$ ($1 \le X_j, Y_j \le 2 \cdot 10^9$)：表示第 $j$ 个出口的坐标。

输出格式

对于每个出口，输出一行，包含到达该出口所需的最少魔法数量，如果该出口无法到达，则输出 $-1$。

样例

输入 1

3
1 4
2 2
5 1
4
9 2
10 2
2 10
10 5

输出 1

2
3
3
-1