Background

Description

输入任意一个自然数 n，输出一个如样例输出中形如“沙漏”的由大写字母组成的图形。

Format

Input

只有一个整数N，为图形上半部分的行数（其中2<=N<=26）

Output

输出图形，图形的最左侧从第一列开始输出。

Samples

4

ABCDCBA
 BCDCB 
  CDC  
   D   
  CDC  
 BCDCB 
ABCDCBA

7

ABCDEFGFEDCBA
 BCDEFGFEDCB
  CDEFGFEDC
   DEFGFED
    EFGFE
     FGF
      G
     FGF
    EFGFE
   DEFGFED
  CDEFGFEDC
 BCDEFGFEDCB
ABCDEFGFEDCBA

Limitation

1s, 1024KiB for each test case.