Given an integer N which is the number of lines to be printed. Make a program which returns a pyramid in the same format of the Example Output

Input Format:

In the first line only 1 integer N

Example 1

Input

3

Output

*
**
***

Example 2

Input

5

Output

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

Example 3

Input

6

Output

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