这是一个交互式问题。

平面上有 $n$ 个整点。你需要回答以下查询：“考虑所有位于矩形 $x_1 \le x \le x_2$ 且 $y_1 \le y \le y_2$ 内部或边界上的点。在这些选定的点中，有多少个不同的 $x$ 坐标和多少个不同的 $y$ 坐标？”

注意，这是一个交互式问题，你必须在回答当前查询之前回答所有之前的查询。

输入格式

第一行包含一个整数 $n$，表示给定点的数量 ($1 \le n \le 50\,000$)。

接下来的 $n$ 行包含点的坐标 $x_i$ 和 $y_i$，每行一个点 ($0 \le x_i, y_i \le 500\,000$)。保证所有给定的点互不相同。

接下来的一行包含查询数量 $q$ ($1 \le q \le 50\,000$)。

接下来的 $q$ 行，每行包含四个整数 $x_1, y_1, x_2, y_2$，表示矩形的对角坐标 ($0 \le x_1 < x_2 \le 500\,000, 0 \le y_1 < y_2 \le 500\,000$)。注意，每个查询 $i$ ($i > 1$) 仅在你回答了查询 $(i - 1)$ 后才会提供。

输出格式

输出 $q$ 行，每行对应一个查询。每行必须包含两个由空格分隔的整数：分别是不同 $x$ 坐标的数量和不同 $y$ 坐标的数量。在打印每个答案后，请记得刷新输出。

样例

样例输入 1

4
2 0
2 1
1 1
1 2
4
0 0 2 2
1 1 2 2
1 0 2 1
0 0 1 1

样例输出 1

2 3
2 2
2 2
1 1