Diamond Pattern

Print diamond pattern with n rows (upper half). Use * characters. Print the full diamond: n rows widening, then n-1 rows narrowing.

Your task

Write a complete program: read the input with input() and print the result with print().

Illustration

# n=3
  *
 ***
*****
 ***
  *

Example

Input

3

Output

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