131507 - 输出直角梯形

通过次数

40

提交次数

71

Time Limit : 1 秒
Memory Limit : 128 MB

我们想要输出一个 n 行的直角梯形,它一共有 n 行,第一行有 n 个 A,第二行有 n + 2 个 A…第 n 行有 3n - 2 个 A。当 n3 时,输出的图形为:

AAA
AAAAA
AAAAAAA

n2 时,输出的图形为:

AA
AAAA

Input

输入为一个整数 n(0 < n \le 20)

Output

输出有 n 行,为题目要求输出的直角梯形。

Examples

Input

1

Output

A