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

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

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

输入格式

输入包括一行，为一个正整数$n（ 3 \leq n < 20 ）$。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入1

4

样例输出1

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

样例输入2

3

样例输出2

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