Description

输入一个整数n，输出符合要求的一个由n行*号组成的三角形

Format

Input

一个整数 n,(30>=n>=1) .

Output

一个n行的*号三角形

Samples

3

*
**
***

Limitation

1s, 1024KiB for each test case.