UOJ Logo

NOI.AC

1S 512MB

#69. 地砖设计

Statistics

地砖设计

【问题描述】

8012年试验舱首次试飞成功的高科技飞船上已经充满了各种各样齐全的设施设备,但是似乎还少了点美观程度。于是SR把思考试验舱的地砖如何美观铺设这个问题交给你了。 在新型的地砖市场上,你可以买到所有不同边长的正方形的地砖。不过为了美观起见,SR不希望同样颜色的正方形地砖相邻。SR同时希望在地上按照长宽划分成网格后,逐行逐列每一块的颜色组成的序列的字典序最小。(先比较第一行的字典序,若相等再比较第二行的字典序,以此类推)。 相信你很快能解决这个任务。

【输入格式】

第一行,包含两个整数 n 和 m,表示房间的长和宽。

【输出格式】

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

【输入样例1】

    4 3

【输出样例1】

AAA
AAA
AAA
BCB

【数据规模】

对于前$40%$数据: n,m ≤ 5;

对于额外的$10%$数据:$n$ = $m$

对于再额外的$10%$数据:$n$ = 1或 $m$ = 1.

对于$100%$数据: n,m ≤ 100;