#y0007. 幻灯片
幻灯片
题目描述
给出 个矩形区域及 个字母编号 A,B,C,...
的位置,每个字母能对应一个矩形区域仅当该字母在矩形区域内。问对于每个字母,它能否对应唯一的矩形区域。
输入格式
第一行一个整数 。
接下来的 行,每行四个数字 ,表示矩形坐标 的边界和 的边界。
接下来的 行,每行两个数字 ,表示字母 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)
数据范围