题目描述

输入一个正整数 $n$，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第 $1$ 行有 $1$ 个字母，第 $2$ 行有 $2$ 个字母，以此类推；在三角形图案中，由上至下、由左至右依次由大写字母 $\texttt{A}-\texttt{Z}$ 填充，每次使用大写字母 $\texttt Z$ 填充后，将从头使用大写字母 $\texttt A$ 填充。

输入格式

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

输出格式

输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格。

样例

输入样例1

3

输出样例1

A
BC
DEF

输入样例2

7

输出样例2

A
BC
DEF
GHIJ
KLMNO
PQRSTU
VWXYZAB

数据范围与提示