小李想构造一个字母矩阵，矩阵整体是由 $n$ 行 $n$ 列的大写字母组成。其中，第 $1$ 行以大写字母 $\texttt A$ 开头，第 $2$ 行以大写字母 $\texttt B$ 开头，以此类推；在每行中，第 $2$ 列为第 $1$ 列的下一个字母，第 $3$ 列为第 $2$ 列的下一个字母，以此类推；特别的，规定大写字母 $\texttt Z$ 的下一个字母为大写字母 $\texttt A$。

输入描述

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

输出描述

输出对应 $n$ 行 $n$ 列的字母矩阵。

输入样例1

3

输出样例1

ABC
BCD
CDE

输入样例2

5

输出样例2

ABCDE
BCDEF
CDEFG
DEFGH
EFGHI