1646 - 【入门】打印平行四边形

通过次数

21

提交次数

36

Time Limit : 1 秒
Memory Limit : 128 MB

乐乐非常喜欢平行四边形,现在需要打印一个 n 行的由字母 A 组成的平行四边形,我们来跟他比赛一下谁写得又快又好吧!

n = 5 时,这个平行四边形是这样的:

    AAAAA
   AAAAA
  AAAAA
 AAAAA
AAAAA

Input

输入一行包含 1 个整数 n(1 \leq n \leq 100)

Output

输出 n 行,为题目要求的平行四边形

数据规模与约定 对于 100\% 的数据满足 1 \leq n \leq 100

Examples

Input

3

Output

  AAA
 AAA
AAA

Hint

输出为 n 行,第 i 行有 n - i 个空格,n 个 A