Given a positive integer n, print a centered star pyramid with n levels.

Input

• One positive integer n.

Output

• Level i contains 2i - 1 asterisks and enough leading spaces to center the pyramid.

Constraints

• 1 <= n <= 100

Example

Input

5

Output

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