100513 - 输出三角形

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

10

提交次数

16

输出一个大写英文字母x约束的等腰三角形:

第一行为'A';

第二行为"ABA";

第三行为“ABCBA”。

…………

直到中间的字符为x,并且每行中心字符上下对齐。

Input

一行,一个大写英文字母x

Output

题面要求的字符三角形,详见样例。

Examples

Input

D

Output

   A
  ABA
 ABCBA
ABCDCBA