Play With Stars 3

Given an integer N which is the number of lines to be printed. Make a program that prints a triangle 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

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

Test your solution here
when it passes, copy it and submit it here so your coach can grade it.