#y0007. 幻灯片

幻灯片

题目描述

给出 nn 个矩形区域及 nn 个字母编号 A,B,C,... 的位置,每个字母能对应一个矩形区域仅当该字母在矩形区域内。问对于每个字母,它能否对应唯一的矩形区域。

输入格式

第一行一个整数 nn

接下来的 nn 行,每行四个数字 xmin,xmax,ymin,ymaxx_{min},x_{max},y_{min},y_{max},表示矩形坐标 xx 的边界和 yy 的边界。

接下来的 nn 行,每行两个数字 Xi,YiX_i,Y_i,表示字母 A,B,C,... 的坐标。

输出格式

若存在字母可以对应唯一的矩形区域,则按照形如 (A,1) (B,2) 的格式输出所有可以唯一对应的字母,使用空格隔开。

若不存在,则输出 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)

数据范围

1n26,1x,y10001\le n\le 26,1\le x,y\le 1000