你有一个 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