题目描述 Description
帅气的作者将于今天下午作一次非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的oier，他希望尽可能简单地完成它。帅气的作者这次演讲一共要用n张幻灯片（n<=26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。
现在我们用大写字母A,B,C……再次把幻灯片依次编号。你的任务是编写一个程序，把幻灯片的数字编号和字母编号对应起来，显然这种对应应该是唯一的；若出现多种对应的情况或是某些数字编号和字母编号对应不起来，我们称对应是无法实现的。
输入描述 Input Description文件的第一行只有一个整数n，表示有n张幻灯片，接下来的n行每行包括4个整数xmin,xmax,ymin,ymax（整数之间用空格分开）为幻灯片的坐标，这n张幻灯片按其在文件中出现的顺序从前到后依次编号为A,B,C……，再接下来的n行依次为n个数字编号的坐标x,y，显然在幻灯片之外是不会有数字的。
输出描述 Output Description若是对应可以实现，输出文件应该包括n行，每一行为一个字母和一个数字，中间以一个空格隔开，并且每行以字母的升序排列，注意输出的字母要大写并且定格；反之，若是对应无法实现，在文件的第一行顶格输出None即可。首行末无多余的空格。
对每一个点和区域，如果点在这个区域里就连一条边。
接着用类似拓扑排序的思想，度为一的点有唯一确定的答案，取出并去掉与连接它的边。
最后检查是否每个点都有答案即可。
#include<cstdio>
struct poi
{int x1,x2,y1,y2;
}a[100];
int f[60],ne[1000],to[1000],cnt[60],que[60],ans[60];
bool ok(poi s,poi p)
{return s.x1<=p.x1&&s.x2>=p.x1&&s.y1<=p.y1&&s.y2>=p.y1;
}
int main()
{int i,j,k,m,n,p,q,x,y,z,hd,tl;scanf("%d",&n);for (i=1;i<=n;i++)scanf("%d%d%d%d",&a[i].x1,&a[i].x2,&a[i].y1,&a[i].y2);for (i=1;i<=n;i++)scanf("%d%d",&a[i+n].x1,&a[i+n].y1);m=0;for (i=1;i<=n;i++)for (j=n+1;j<=2*n;j++)if (ok(a[i],a[j])){cnt[i]++;m++;ne[m]=f[i];f[i]=m;to[m]=j;cnt[j]++;m++;ne[m]=f[j];f[j]=m;to[m]=i;}hd=1;tl=0;for (i=1;i<=2*n;i++)if (cnt[i]==1){tl++;que[tl]=i;}while (hd<=tl){x=que[hd];hd++;for (i=f[x];i;i=ne[i])if (!ans[to[i]]){ans[x]=to[i];ans[to[i]]=x;for (j=f[to[i]];j;j=ne[j])if (cnt[to[j]]!=1&&!ans[to[j]]){cnt[to[j]]--;if (cnt[to[j]]==1) que[++tl]=to[j];}}}for (i=1;i<=n;i++)if (!ans[i]){printf("None\n");return 0;}for (i=1;i<=n;i++)printf("%c %d\n",i+'A'-1,ans[i]-n);
}