Description

字符金字塔就是字符上三角形，无非顶端一定要是尖尖的A字母，后续每行依字母顺序更换。

Input

一些整数，其值在1到26之间，表示金字塔的高度，如果是0，表示输入结束。

Output

对应每个整数n，输出高为n的字符金字塔，金字塔之间应有一个空行，金字塔每行中的字母都相同，从上往下按字母序列依次排下去。

Sample

Input

3 3 0

Output

A
 BBB
CCCCC

  A
 BBB
CCCCC

Source: qianneng