Given a positive integer n, print an n x n square containing the outer frame and both diagonals.

Input

• One positive integer n.

Output

• Print * on the border and on both diagonals; print spaces elsewhere. Do not print trailing spaces.

Constraints

• 2 <= n <= 100

Example

Input

5

Output

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