Hourglass Pattern

Read n (odd). Print an hourglass pattern of stars.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5

Output

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