Description

编写程序输出下列倒字母金字塔 

A B C D
 A B C
  A B
   A

Input

输入一个整数，表示金字塔行数

Output

输出n行倒字母金字塔，详细见样例

Sample Input

4

Sample Output

A B C D
 A B C
  A B
   A

HINT

最后一个字母后没有空格

Source

NBU OJ