Description

输入一个整数n，输出符合条件的n行*号的三角形

Format

Input

一个整数n.

Output

对应符合条件的*号组成的三角形.

Samples

3

  *
 ***
*****

Limitation

1s, 1024KiB for each test case.