Rhombus. X41913

Statement

html

Write a program that, given a number n, prints a rhombus of size n.

Input

A natural number n ≥ 1.

Output

Print 2*n − 1 lines (each followed by a newline), as shown in the examples. The asterisks on the nth line should not be preceeded by any spaces.

Observation

Public test cases

Input

Output

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

Input

Output

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

Information