Description

输入一个整数n,输出对应符合条件的*号组成的三角形

Format

Input

一个整数n.

Output

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

Samples

3

*
***
*****

Limitation

1s, 1024KiB for each test case.