Description

根据读入的三角形的高，输出关于字母A对称的等腰三角形。

Input

输入中包含若干组数据，每组数据的第一个整数a占1行，表示后面将有a(1≤n≤50)个整数，即在下一行输入a个整数(n1、2、...),n<=26。若组数据的第一个整数为0，则结束输入。

Output

输出关于字母A左右对称，高为对应的n1、n2、...的等腰三角形，勾画每个三角形时都应另起一行。每组三角形之间应有一空行，但最前与最后没有空行。

Sample

Input

3
4 6 8
0

Output

A
  BAB
 CBABC
DCBABCD
     A
    BAB
   CBABC
  DCBABCD
 EDCBABCDE
FEDCBABCDEF
       A
      BAB
     CBABC
    DCBABCD
   EDCBABCDE
  FEDCBABCDEF
 GFEDCBABCDEFG
HGFEDCBABCDEFGH

Source: 胡飞