行，第一行有 2n+1 个字母，其中前 n + 1 个字符是由字符 A 开始依次递增的，而后 n 个字符是由第 n + 1 个字符开始依次递减的。之后 n 行依次会在上一行的基础上用空格替代头尾两个字母。再之后的 n 行则正好是前 n 行反过来输出的结果。

例如当 n = 3 时，你需要的输出将会是：

ABCDCBA
 BCDCB
  CDC
   D
  CDC
 BCDCB
ABCDCBA

提示：将其视为一个 n+1 行的第一部分和 n 行的第二部分，分两个循环输出，这题就不难了。

输入包括一行，为一个正整数 n（n < 26）。

输出包括 n 行，构成题目描述中的沙漏型。