Given an odd positive integer n, print a plus sign inside an n x n grid.

Input

• One odd positive integer n.

Output

• Print * on the middle row and middle column, and spaces elsewhere. Do not print trailing spaces.

Constraints

• 1 <= n <= 99
• n is odd

Example

Input

5

Output

  *
  *
*****
  *
  *