我们的程序会接受一个整数输入n，并输入一个相框。这个相框有n + 2行，第1行和第n+2行有n个*，中间n行的行首和行末各有1个*，他们之间有n-2个空格。

例如当n = 3时，你需要的输出将会是：

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

输入格式

输入包括一行，为一个正整数n(3 <= n <= 20)

输出格式

输出包括n+2行，构成题目描述中的相框。

4

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