1535 - 【入门】画正方形

通过次数

24

提交次数

78

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