You cannot submit for this problem because the homework's deadline is due.

Description

Write a program to output the required pyramid pattern with an input indicating the layer of the pyramid. User should be required to key in valid numbers (\(n \le 26\)).

Input

Input only contains a upper-case letter .

Output

Print the corresponding pyramid.

Sample

Sample #1

Sample Input

D

Sample Output

      A
    A B A
  A B C B A
A B C D C B A