题目描述

有 $n$ 张矩形透明幻灯片，按输入顺序分别记为 A、B、C 等。它们原本分别标有数字 $1$ 到 $n$，但叠放后无法直接看出数字属于哪张幻灯片。

现在给出每张幻灯片的矩形范围，以及每个数字的位置。一个数字只能属于包含该位置的幻灯片；每张幻灯片恰好有一个数字，每个数字也恰好属于一张幻灯片。

如果数字与幻灯片的对应关系可以唯一确定，输出这种对应；如果没有合法对应，或者存在多种对应，输出 None。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行四个整数 $x_{\min},x_{\max},y_{\min},y_{\max}$。然后 $n$ 行，每行两个整数 $x,y$，第 $i$ 行表示数字 $i$ 的位置。

输出格式

若存在唯一对应，按字母从小到大的顺序输出 $n$ 行，每行一个大写字母和对应的数字，中间一个空格。否则输出 None。

样例

4
6 22 10 20
4 18 6 16
8 20 2 18
10 24 4 8
9 15
19 17
11 7
21 11

A 4
B 1
C 2
D 3

数据范围

• $1\le n\le26$。
• 所有坐标为整数，绝对值不超过 $100000$。
• 矩形宽、高均为正数，数字的位置互不相同。
• 每个数字至少处于一张幻灯片内部，保证数字不在任何矩形的边界上。