← 返回题目列表

AtCoder · kupc2019_g

G. ABC G问题

中文机器翻译题面 查看原题

配点 : 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 每个列网格都满足条件。 找到