Description

三角网是形似三角形的一张网，例如一个高为3的三角网：

AAA

AAAAAA

AAAAAAAAA

图中AAA之间有3个空格。可以看出网中布满A字母表示的节点，节点与节点横向纵向都连通。给出三角网的高，请描画三角网。

Input

一些整数，范围在1到30。

Output

输出三角网。网间空一行，最前及最后无空行。

Sample

Input

3 1

Output

AAA
AAAAAA
AAAAAAAAA

AAA

Source: qn