题目背景

小明在学习循环嵌套时，老师布置了一道练习：用大写字母打印一个有规律的方阵图案。规则很简单，但要注意字母 Z 的下一个要回到 A。

题目描述

输入一个正整数 $n$，输出一个 $n$ 行 $n$ 列的字母方阵。

规则如下：

• 第 $1$ 行以字母 A 开头，第 $2$ 行以字母 B 开头，以此类推。
• 每行中，后一列的字母是前一列字母的下一个（A 的下一个是 B，B 的下一个是 C，……，Z 的下一个是 A）。

输入格式

输入一行，包含一个正整数 $n$。约定 $2 \le n \le 40$。

输出格式

输出 $n$ 行，每行 $n$ 个大写字母，表示所求的方阵图案。

样例

3

ABC
BCD
CDE

5

ABCDE
BCDEF
CDEFG
DEFGH
EFGHI