该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个正整数 $n$，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第 $1$ 行有 $1$ 个字母，第 $2$ 行有 $2$ 个字母，以此类推。

在三角形图案中，由上至下、由左至右依次按从 Z 到 A 的顺序填充大写字母：第一个字母为 'Z'，之后依次为 'Y'、'X'、…，即每个字母的下一个字母是字母表中它前一位的字母；特别的，使用大写字母 'A' 填充后，将重新使用大写字母 'Z' 填充。

输入格式

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

输出格式

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

样例

3

Z
YX
WVU

7

Z
YX
WVU
TSRQ
PONML
KJIHGF
EDCBAZY

说明/提示

数据范围：$2 \le n \le 40$。

样例 2 解释： 共需填充 $1+2+\cdots+7=28$ 个字母，前 $26$ 个依次为 Z Y X … B A，随后重新从 Z 开始，因此最后一行（第 $7$ 行）为 EDCBAZY。