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

题目描述

输入一个正整数 $n$，要求输出一个 $n$ 行 $n$ 列的正方形图案（参考样例输入输出）。图案由大写字母组成。

其中，第 $1$ 行以大写字母 'Z' 开头，第 $2$ 行以大写字母 'Y' 开头，以此类推；在每行中，第 $2$ 列为第 $1$ 列的下一个字母，第 $3$ 列为第 $2$ 列的下一个字母，以此类推。

特别的，规定字母按从 Z 到 A 的顺序循环：每个字母的下一个字母是字母表中它前一位的字母，且大写字母 'A' 的下一个字母为大写字母 'Z'。

输入格式

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

输出格式

输出符合要求的正方形图案。

样例

3

ZYX
YXW
XWV

5

ZYXWV
YXWVU
XWVUT
WVUTS
VUTSR

说明/提示

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

样例 1 解释： 第 1 行以 'Z' 开头，递减得到 ZYX；第 2 行以 'Y' 开头，递减得到 YXW；第 3 行以 'X' 开头，递减得到 XWV。