Enter any positive integer that describes the height of inverted pyramid. Print out the inverted pyramid.

Example

The inverted pyramid that has 5 rows is:

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

Input

Contain the height of inverted pyramid.

Constraints

• 0 < n ≤ 1 00

Output

Print out the inverted pyramid.

Example

Input 1:
5

Output 1:
* * * * * * * * *
  * * * * * * *
    * * * * *
      * * *
        *

Input 2:
2

Output 2:
* * *
  *