Given an odd positive integer n, print a solid hourglass with height n.

Input

• One odd positive integer n.

Output

• Use * and leading spaces. Do not print trailing spaces.

Constraints

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

Example

Input

7

Output

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