時間限制: 2s
內存限制: 192MB 提交: 27 解決: 13
題目描述
李教授將于今天下午作一次非常重要的演講。不幸的事他不是一個非常愛整潔的人，他把自己演講要用的幻燈片隨便堆在了一起。因此，演講之前他不得不去整理這些幻燈片。作為一個講求效率的學者，他希望盡可能簡單地完成它。教授這次演講一共要用n張幻燈片（n<=26），這n張幻燈片按照演講要使用的順序已經(jīng)用數(shù)字1~n編了號。因為幻燈片是透明的，所以我們不能一下子看清每一個數(shù)字所對應的幻燈片。
現(xiàn)在我們用大寫字母A,B,C……再次把幻燈片依次編號。你的任務是編寫一個程序，把幻燈片的數(shù)字編號和字母編號對應起來，顯然這種對應應該是唯一的；若出現(xiàn)多種對應的情況或是某些數(shù)字編號和字母編號對應不起來，我們稱對應是無法實現(xiàn)的。
輸入格式
第一行只有一個整數(shù)n，表示有n張幻燈片，接下來的n行每行包括4個整數(shù)xmin,xmax,ymin,ymax（整數(shù)之間用空格分開）為幻燈片的坐標，這n張幻燈片按其在文件中出現(xiàn)的順序從前到后依次編號為A,B,C……，再接下來的n行依次為n個數(shù)字編號的坐標x,y，顯然在幻燈片之外是不會有數(shù)字的。
輸出格式
若是對應可以實現(xiàn)，輸出文件應該包括n行，每一行為一個字母和一個數(shù)字，中間以一個空格隔開，并且每行以字母的升序排列，注意輸出的字母要大寫并且定格；反之，若是對應無法實現(xià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
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情