UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4041. [Neerc2013]ASCII Puzzle

统计 下载数据

Description

一个W*H的矩形,被分为k=n^2块,且W=nw,H=nh,那么每块满足一下条件 
1.每块是4联通区域 
2.若把矩形均分成k个w*h的矩形,每块可以对应一个矩形,且包含这个矩形四个角的小格(图中黑色部分) 
3.每块的格子只能来自对应的矩形,对应矩形相邻的格子,对应矩形相邻矩形内部的格子(图中灰色部分) 
4.任意两块之间的分界线不会是直线。 
5.任意一块都在一个(3w-2)*(3*h-2)的格子里,且中心对应2中提及的矩形(图中粗线部分) 

Input

第一行为k w h 
以下k个(3w-2)*(3*h-2)矩形描述每一块情况 

Output

输出第一行为W H 
输出任意一组符合要求的原矩形 

Sample Input

4 4 3
..........
..........
...AAAA...
...AAAAAA.
...A.AA...
..........
..........

..........
..........
...BBBB...
.....BB...
...BBBB...
....BB....
.....B....

..........
..........
...C..C...
..CCC.C...
...CCCC...
..........
..........

..........
....D.....
...DDDD...
...DDD....
...DDDD...
..........
..........

Sample Output

8 6
AAAABBBB
AAAAAABB
ADAABBBB
DDDDCBBC
DDDCCCBC
DDDDCCCC

Hint


k=N*N

1<=N<=4

3<=W,H<=5

请不要提交,尚无SPJ


Source