配点 : 300 点
問題文
N 网格。
第i\ (1 \leq i \leq N) 个网格的大小为 H_i 行 W_i 栏。
对于每个N 网格,填充网格的每个方格,以满足以下条件:
请写 A, B, C 之一。
- (另一方面
A在另一边 写有B的相邻方块对的数量) =
(另一方面B在另一边 写有C的相邻方块对的数量) =
(另一方面C在另一边 写有A的相邻方块对的数量) - 对于网格的每一行和每一列
每个写入一个或多个
A,B,C。
然而,在网格上 2 如果两个正方形共享一个顶点或边,则它们被视为相邻。
可以证明,在这个问题的约束范围内,总有一种方法可以写入满足条件的网格。
制約
- 1 \leq N \leq 1,000
- 4 \leq H_i \leq 1,000
- 4 \leq W_i \leq 1,000
- \sum_{i=1}^{N} H_i \times W_i \leq 10^6
- 所有输入均为整数。
入力
输入是按以下格式从标准输入给出的。
N H_1 W_1 H_2 W_2 \vdots H_N W_N
出力
每个 i\ (1 \leq i \leq N) 满足条件 H_i 行 W_i 打印列网格。在这里,S^i_{yx}\ (1 \leq y \leq H_i, 1 \leq x \leq W_i) 是
给出了 i 格子 y 行 x 要写入该列的字符,A, B, C 。
S^1_{11}S^1_{12}...S^1_{1W_1}
S^1_{21}S^1_{22}...S^1_{2W_1}
\vdots
S^1_{H_11}S^1_{H_12}...S^1_{H_1W_1}
\vdots
S^N_{11}S^N_{12}...S^N_{1W_N}
S^N_{21}S^N_{22}...S^N_{2W_N}
\vdots
S^N_{H_N1}S^N_{H_N2}...S^N_{H_NW_N}
入力例1
1 4 4
出力例1
ABCC CACB BCAA CABA
下图是示例输出 1 的
与A 和
在B、B 和
在 C、C 和
在 A 相邻 2 方块分别由红线、绿线和蓝线表示。红线、绿线和蓝线都是相等的。 10 每行每列都有书。
此输出满足条件,因为它包含每个 A, B, C 中的一个或多个。
出力例 1 的相邻方块
入力例2
2 4 5 5 4
出力例2
CACCB CBBAA ACABC BACBB BCBA CAAB AACB ABCC BBCA
输出 4 行 5 列网格和 5 行 4 每个列网格都满足条件。 找到