Description

根据输入的正整数n，用大写英文字母A画出如图所示的等腰字符三角形。 例如n = 3，见输出样例。

Format

Input

输入1个正整数n（n<=13),表示这个等腰字符三角形有多少行。

Output

以英文字母A填充的等腰字符三角形

Samples

3

  A
 AAA
AAAAA

Limitation

1s, 1024KiB for each test case.