Star pattern 22

Time limit1sMemory limit256 MB

Level: Not classified yet
Solved: No attempts yet

Problem

Work out the rule for drawing the stars from the sample inputs and outputs, then print the stars that the rule gives.

Input

The first line contains $N$ ( $1 \le N \le 100$ ).

Output

Print the picture the rule gives, line by line, starting from the first line. Spaces at the end of a line are ignored when judging.

Examples4

Example 1
Input
```
1
```
Expected output
```
*
```

Example 2

Input

Expected output

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

Example 3

Input

Expected output

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

Example 4

Input

Expected output

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