打印直角三角形

给定层数, 按下列格式打印三角形. 

* 

** 

*** 

Input

一行一个整数n，表示三角形的层数。 (n<50)

Output

输出对应格式的三角形。

Examples

Input

5

Output

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

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计