Enter any positive integer that describes the height of arrow. Print out the right arrow.

Example

The right arrow that has 5 rows is:

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

Input

Contain the height of right arrow.

Constraints

• 2 < n ≤ 100

Output

Print out the right arrow.

Example

Input 1:
5

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

Input 2:
2

Output 2:
accept positive integer greater than 2 only!