Given a positive integer n, print a hollow square of size n x n.

Input

• One positive integer n.

Output

• Print the border using * and the inside using spaces. Do not print trailing spaces.

Constraints

• 2 <= n <= 100

Example

Input

5

Output

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