Description

从键盘输入一个整数n，输出n行的字母金字塔。如下图所示的是一个n为6的字母金字塔。

Input

输入一个整数n。

Output

输出n行的字母金字塔。

Sample Input

6

Sample Output

     A
    B B
   C C C
  D D D D
 E E E E E
F F F F F F

HINT

每个字符后面都有空格

Source

NBU OJ