Write a program that prints out an ASCII art figure. The size $$n$$ of the figure is the input to your program: it is an integer strictly between 0 and 100 (i.e. 0 and 100 are not included). The examples are some figures displayed for various sizes $$n$$. You must find the correct way to transform the figure to other sizes $$n$$.      

Input

A number $$n \in \mathbb{N}$$, where $$0 < n < 100$$.

Output

An ASCII art figure for size $$n$$ consisting of one or more lines. Each line showing only spaces (no tabs) and asterisks (*). After the last asterisk on a line no more spaces are allowed. Each line is terminated with a new line.

Example

Input:

1

Output:

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

Example

Input:

2

Output:

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

Example

Input:

3

Output:

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