CF432E Square Tiling

给定一个 $n \times m$ 的矩形表格，初始时每个格子都没有被涂色。你的任务是把表格中的所有格子都涂上颜色。涂色后的图片需要符合以下瓷砖拼图的要求： - 每个格子必须被涂上一种颜色（颜色用大写拉丁字母表示）； - 如果两个格子颜色相同且有公共边，则认为它们连通；表格中每一个连通块都必须构成一个正方形。 给定 $n$ 和 $m$，请你找出字典序最小的合法涂色方案。

第一行包含两个整数 $n$ 和 $m$，满足 $1 \leq n, m \leq 100$。

输出符合条件且字典序最小的涂色方案。 对于两个涂色方案（设为 X 和 Y），如果： - 将所有格子从左到右、从上到下依次考虑（先考虑第一行，从左到右，然后第二行，依此类推）； - 比较这个顺序下第一个颜色不同的格子； - 如果 X 方案里的颜色字母在字母表中排在 Y 方案的颜色字母之前，则称 X 的字典序小于 Y。

由 ChatGPT 5 翻译