Description

给出一个整数n，打印一个n行的由*组成的直角三角形。

Input

输入一个整数n，表示三角形的行数。

Output

输出一个n行的三角形。

Samples

5

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