Right Triangle Pattern

Read n. Print right triangle of stars. Row i has i stars.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5

Output

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