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

输入格式

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

输出格式

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

样例输入

3

样例输出

A
BC
DEF

样例输入2

7

样例输出2

A
BC
DEF
GHIJ
KLMNO
PQRSTU
VWXYZAB