题目描述

一个 $W\times H$ 的矩形，被分为 $k=n^2$ 块，且 $W=n\times w,H=n\times h$，那么每块满足以下条件：

1.每块是联通区域。

2.若把矩形均分成 $k$ 个 $w\times h$ 的矩形，每块可以对应一个矩形，且包含这个矩形四个角的小格（图中黑色部分）。

3.每块的格子只能来自对应的矩形，对应矩形相邻的格子，对应矩形相邻矩形内部的格子（图中灰色部分）。

4.任意两块之间的分界线不会是直线。

5.任意一块都在一个 $(3\times w-2)\times (3\times h-2)$ 的格子里，且中心对应 $2$ 中提及的矩形（图中粗线部分）想知道你一共有哪些操作可以保证必胜。

输入格式

第一行 $3$ 个整数 $k,w,h$。

以下 $k$ 个 $(3\times w-2)\times (3\times h-2)$ 矩形描述每一块情况。

输出格式

输出第一行为 $W,H$。

输出任意一组符合要求的原矩形。

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

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

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

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

8 6
AAAABBBB
AAAAAABB
ADAABBBB
DDDDCBBC
DDDCCCBC
DDDDCCCC

数据范围

对于 $100\%$ 的数据，$k=N\times N,1\le N\le 4,3\le W,H\le 5$。