2023000201 - 画正方形

通过次数

12

提交次数

19

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数n,要求输出一个n行n列的正方形图案(参考样例输入输出)。图案由大写字母组成。其中,第 1 行以大写字母'A'开头,第 2 行以大写字母'B'开头,以此类推;在每行中,第 2 列为第 1 列的下一个字母,第 3 列为第 2 列的下一个字母,以此类推;特别的,规定大写字母'Z'的下一个字母为大写字母'A'。

Input

输入一行,包含一个正整数n。约定 2 ≤ n ≤ 40

Output

输出符合要求的正方形图案。

Examples

Input

3

Output

ABC
BCD
CDE

Input

5

Output

ABCDE
BCDEF
CDEFG
DEFGH
EFGHI