Given a positive integer n, print a hollow star pyramid with n levels. The last row is completely filled with asterisks.

Input

• One positive integer n.

Output

• Use * and leading spaces. Do not print trailing spaces.

Constraints

• 2 <= n <= 100

Example

Input

5

Output

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