Description

根据输入行值的大小，输出对应的字母三角形。

Input

输入一些整数n（n<=26），0表示输入结束。

Output

输出若干个字母三角形。

Sample

Input

10 3 0

Output

A
        ABC
       ABCDE
      ABCDEFG
     ABCDEFGHI
    ABCDEFGHIJK
   ABCDEFGHIJKLM
  ABCDEFGHIJKLMNO
 ABCDEFGHIJKLMNOPQ
ABCDEFGHIJKLMNOPQRS
  A
 ABC
ABCDE

Hint

行长超过26个字母，则后面按ASCII码字符连续

Source: qn