SDE Path

Star Diamond

Easy

Star Diamond

Print a solid diamond made from a pyramid and its mirror.

Input format

One line with a single integer N (the size of the pattern).

Output format

Print a solid diamond: a centered pyramid of N rows, then its mirror image below (without repeating the widest row).

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
4
Expected output
   *
  ***
 *****
*******
 *****
  ***
   *
Example 2
Input
5
Expected output
    *
   ***
  *****
 *******
*********
 *******
  *****
   ***
    *