2546 - 【入门】打印相框

通过次数

36

提交次数

119

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

3

Output

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

Input

4

Output

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

Hint

本题需要想好,每个循环循环多少次,第二个循环什么时候输出'*',什么时候输出' '。