Printing Stars - 19

Time limit1sMemory limit256 MB

Summary

Print the N-level nested square star figure that the sample cases define.

Level: Easy3 of 10
Topics: Recursion, Implementation
Solved: No attempts yet

Problem

Work out the drawing rule from the sample cases, then print the picture that matches the given $N$ .

Input

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

Output

Print the picture built by the rule, one line at a time, starting from the first line.

Examples4

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

Example 3

Input

Expected output

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

Example 4

Input

Expected output

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