Given a positive integer n, print a solid diamond. The upper half has n rows and the lower half has n - 1 rows.

Input

• One positive integer n.

Output

• Print the diamond using * and leading spaces. Do not print trailing spaces.

Constraints

• 1 <= n <= 50

Example

Input

4

Output

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