Triangle. X59144

Statement

Write a program that, given a number $n$ , prints a triangle of size $n$ .

Input

A natural number $n \geq 1$ .

Print $n$ lines (each followed by a newline), such that the $i$ th line contains $i$ asterisks.

Public test cases

Input

Output

*
**
***
****

Input

Output

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

Information