4000013 - 打印相框

通过次数

16

提交次数

23

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

输入包括一行,为一个正整数 n3 \leq n < 20 )。

Output

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

Examples

Input

4

Output

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

Input

3

Output

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