Description

输入一个整数n，输出n层的字母金字塔。如下图所示为5层的字母金字塔。

Input

输入一个整数n。

Output

输出n层的字母金字塔。

Sample Input

5

Sample Output

    A
   BBB
  CCCCC
 DDDDDDD
EEEEEEEEE

HINT

输出形式见题目描述中的截图。

Source

NBU OJ