地砖铺设

题目描述

在游戏厅大赚了一笔的小 Z 终于赢到了他想要的家具。乘此机会,他想把自己的房间好好整理一下。 在百货公司,可以买到各种各样正方形的地砖,为了美观起见,小 Z 不希望同样颜色的正方形地砖相邻。所以他找到了小 C 来帮忙解决这件事情。 小 C 很快解决了这个任务。然而,出于某种强迫症,她希望在地上按照长宽划分成网格后,逐行逐列每一块的颜色组成的序列的字典序最小。她希望你帮忙验证一下她的方案。

输入输出格式

输入格式


第一行,包含两个整数 $N$ 和 $M$,表示房间的长和宽。

输出格式


$N$ 行,每行 $M$ 列,表示地砖铺设的方案,需要这个方案是字典序最小的合法方案。(可以认为,输出的方案去掉回车后形成的字符串字典序最小)

输入输出样例

输入样例 #1

4 3

输出样例 #1

AAA
AAA
AAA
BCB

说明

对于 $50\%$ 的数据,保证 $N,M \leq 5$。 对于 $100\%$ 的数据,保证 $1 \leq N,M \leq 100$。