时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
大司马的重要理论成果之一即所谓正方形打野，本题恰好与正方形相关。
大司马的家的地板可以看成有
个格子的矩形。现在他需要用一些颜色的瓷砖来铺满这个房间，每种颜色的瓷砖摆放数量不受限制，但不能在同一个格子上覆盖多块瓷砖，更不能有空格子。
所有的瓷砖都是正方形的，然而这些瓷砖的边长却不一定相等，如:
的瓷砖可以覆盖一个格子，
的瓷砖可以覆盖4个格子。每一种不同的瓷砖的颜色分别为大写字母A,B,C,D,E等以此类推，本题数据保证所需颜色不会超过26种。
大司马是一个有强迫症的人，他不能忍受地板上出现一个非正方形的色块，即所有同色连通块必须为正方形，这里的连通指上下左右四连通。
当大司马的房子为
时那么他的地板可以覆盖成这样:
AAA
AAA
AAA
BCB
不能覆盖成这样:
AAA
AAA
AAA
ACB
因为A对应的同色连通块不是正方形，多了一块角。
大司马希望按照从上到下，从左到右的顺序他房子地板颜色的字典序最小。
即将第一行，第二行……第n行从左到右对应的字母序列串成一个字符串，其字典序最小。
对于给定的n,m，请你输出对应的方案。
大司马的家的地板可以看成有
所有的瓷砖都是正方形的，然而这些瓷砖的边长却不一定相等，如:
大司马是一个有强迫症的人，他不能忍受地板上出现一个非正方形的色块，即所有同色连通块必须为正方形，这里的连通指上下左右四连通。
当大司马的房子为
AAA
AAA
AAA
BCB
不能覆盖成这样:
AAA
AAA
AAA
ACB
因为A对应的同色连通块不是正方形，多了一块角。
大司马希望按照从上到下，从左到右的顺序他房子地板颜色的字典序最小。
即将第一行，第二行……第n行从左到右对应的字母序列串成一个字符串，其字典序最小。
对于给定的n,m，请你输出对应的方案。
输入描述:
每个测试点仅包含一组输入数据。
第一行两个空格隔开的正整数n,m(n,m<=100)
输出描述:
n行，每行一个长度为m的字符串，表示最终的摆放方案。