Given an odd positive integer n, print an n x n square with alternating layers. The outer layer uses *, the next layer uses ., then the characters keep alternating toward the center.

Input

• One odd positive integer n.

Output

• Print the layered square.

Constraints

• 1 <= n <= 99
• n is odd

Example

Input

7

Output

*******
*.....*
*.***.*
*.*.*.*
*.***.*
*.....*
*******