Draw a Square

Problem Description

Given a positive integer $n$, output a square pattern of $n$ rows and $n$ columns (see the sample input/output). The pattern is made of uppercase letters.

The first row starts with the uppercase letter $\texttt A$, the second row with $\texttt B$, and so on; within each row, the 2nd column is the next letter after the 1st column, the 3rd column is the next letter after the 2nd column, and so on; in particular, the letter after the uppercase letter $\texttt Z$ is defined to be the uppercase letter $\texttt A$.

Input Format

The input is one line containing a positive integer $n$. It is guaranteed that $2 \le n \le 40$.

Output Format

Output the required square pattern.

Sample Input

Sample Input 1

3

Sample Input 2

5

Sample Output

Sample Output 1

ABC
BCD
CDE

Sample Output 2

ABCDE
BCDEF
CDEFG
DEFGH
EFGHI

Sample Explanation

In the first sample, $n=3$. The first row starts with $\texttt A$, followed by $\texttt B$, $\texttt C$ → $\texttt{ABC}$. The second row starts with $\texttt B$, followed by $\texttt C$, $\texttt D$ → $\texttt{BCD}$. The third row starts with $\texttt C$, followed by $\texttt D$, $\texttt E$ → $\texttt{CDE}$. The final output is a $3$-row, $3$-column square pattern.

Constraints

$2 \le n \le 40$