Problem Description
Quad the Bunny is suddenly fascinated with regular octagons for no apparent reason.
Generate a regular octagon of side N for him before he turns you into carrot stew.
Input
The only line of input will contain one integer, N.
Output
Output a regular octagon of side N. Refer to sample output for more information. Note that there are no trailing spaces after every line.
Limits
Subtask 1 (100%): 1 ≤ N ≤ 30
Subtask 2 (0%): Sample Testcases
Sample Testcase 1
Input
1
Output
*
Sample Testcase 2
Input
2
Output
**
******
******
**
Sample Testcase 3
Input
3
Output
***
*******
***********
***********
***********
*******
***