Given an odd positive integer n, print a heart shape using the character *. The width is 2n - 1. The first row has two star groups of (n - 1) / 2 stars separated by 3 spaces and centered. The second row has two groups of n - 2 stars separated by 1 space. The third row is full of stars. The remaining rows decrease by 2 stars and are centered.

Input

• One odd positive integer n.

Output

• Print the heart shape using *. Do not print trailing spaces.

Constraints

• 5 <= n <= 99
• n is odd

Example

Input

5

Output

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