← 返回题目列表

Codeforces · 432/E

E. 方形瓷砖

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

你有一个 n × m 的矩形表,它的单元格最初没有被绘制。您的任务是绘制表格的所有单元格。生成的图片应该是带有正方形的桌子平铺。更正式地说:

- 每个单元格必须涂上一些颜色(颜色用大写拉丁字母标记);
- 如果表格的两个单元格颜色相同且共享一条边,我们将假设它们是相连的;桌子的每个连接区域必须形成一个正方形。

给定 n 和 m,找到满足所描述属性的表的字典顺序最小着色。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100)。

输出

按字典顺序打印满足所描述条件的表格的最小颜色。

一种颜色(我们称之为 X)在字典顺序上被认为小于另一种颜色(我们称之为 Y),如果:

- 从左到右、从上到下考虑所有表格单元格(首先是第一行中的第一个单元格,然后是第一行中的第二个单元格,依此类推);
- 让我们按此顺序找到第一个在两种颜色中具有不同颜色的单元格;
- 标记 X 中单元格颜色的字母按字母顺序位于标记 Y 中单元格颜色的字母之前。

示例

输入 #1

1 3

输出 #1

ABA

输入 #2

2 2

输出 #2

AA
AA

输入 #3

3 4

输出 #3

AAAB
AAAC
AAAB