Given a positive integer n, print an inverted centered star pyramid with n levels.

Input

• One positive integer n.

Output

• Use leading spaces to keep the pyramid centered. Do not print trailing spaces.

Constraints

• 1 <= n <= 100

Example

Input

5

Output

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