Background

Special for beginners, ^_^

Description

输入一个正整数n。输出一个正三角形。

Format

Input

输入一个正整数n。（n<=10)

Output

输出一个正三角形。

Samples

3

  *
 ***
*****

5

    *
   ***
  *****
 *******
*********

Limitation

1s, 1024KiB for each test case.