题目描述

输入一个正整数 $n$，请用大写字母拼出一个三角形图案：第 $1$ 行有 $1$ 个字母，第 $2$ 行有 $2$ 个字母，以此类推，第 $n$ 行有 $n$ 个字母。

字母按照从上到下、从左到右的顺序依次使用大写字母 $\texttt{A}$ 到 $\texttt{Z}$ 填充，使用到 $\texttt{Z}$ 后重新从 $\texttt{A}$ 开始循环。

输入格式

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

输出格式

输出符合要求的三角形图案。每行末尾不要有多余的空格。

样例

3

A
BC
DEF

7

A
BC
DEF
GHIJ
KLMNO
PQRSTU
VWXYZAB