作业已超过截止时间，您无法递交本题目。

Description

给出以n行字符'Q'组成的三角形
第i行有2×i-1个'Q'组成

Format

Input

输入一个正整数n

Output

输出这个n层的三角形

Sample 1

Input

2

Output

 Q
QQQ

Sample 2

Input

5

Output

    Q
   QQQ
  QQQQQ
 QQQQQQQ
QQQQQQQQQ

Data range

对于100%的输入，满足 2 ≤ n ≤ 100

Limitation

1s, 1024KiB for each test case.