【问题描述】

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

【输入描述】

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

【输出描述】

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

【样例输入1】

3

【样例输出1】

A BC DEF

【样例输入2】

7

【样例输出2】

A BC DEF GHIJ KLMNO PQRSTU VWXYZAB

Limitation

1s, 1024KiB for each test case.