#E005. 打印字母沙漏

打印字母沙漏

打印字母沙漏

题目描述

输入一个整数 n,输出由大写英文字母组成的沙漏,共 2n-1 行。

从上向下,前 n 行使用的最大字母依次为第 n、n-1、……、1 个大写字母;后 n-1 行对称展开。每一行先从 A 连续递增到该行最大字母,再反向递减到 A,最大字母只出现一次。

第一行没有前导空格,每向中心靠近一行,行首增加一个半角空格;越过中心后对称减少。字母之间没有空格,行尾没有多余空格。

例如,n=3 时输出 5 行,依次为 ABCBA、一个空格后接 ABA、两个空格后接 A,然后对称展开。

输入格式

一行,一个整数 n。

输出格式

输出上述字母沙漏。每行开头的空格必须保留。

数据范围

1 <= n <= 26。

样例 1

输入:

1

输出:

A

样例 2

输入:

3

输出:

ABCBA
 ABA
  A
 ABA
ABCBA

样例 3

输入:

4

输出:

ABCDCBA
 ABCBA
  ABA
   A
  ABA
 ABCBA
ABCDCBA