烦人的幻灯片

题目描述

有n张闭矩形幻灯片，按输入顺序编号A..；另有n个编号点，按输入顺序编号1..n。一个点在矩形内部或边界时均可对应。要求矩形与点构成一一对应，且此双射必须唯一；不存在或不唯一都算无法实现。

输入

第一行n，1≤n≤26。随后n行xmin,xmax,ymin,ymax，-10^9≤坐标≤10^9，xmin≤xmax、ymin≤ymax，允许退化闭矩形。再n行点坐标，同范围；点可重合，也允许落在全部矩形之外。

输出

若唯一可实现，按矩形字母升序输出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

本地补充约定

明确闭边界和整数范围，允许无对应点并按None处理；严格保持“必须唯一完整匹配”，不只输出某些强制边。

本题使用独立构造并核验的训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：明确闭边界和整数范围，允许无对应点并按None处理；严格保持“必须唯一完整匹配”，不只输出某些强制边。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1395。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。