打印字母塔

说明

输入行数N,打印图形.

输入格式

输入只有一行，包括1个整数。(N<=15)

输出格式

输出有N行.

样例

输入数据 1

3

输出数据 1

  A
 BAB
CBABC