Given an odd positive integer n, print the letter N inside an n x n grid.

Input

• One odd positive integer n.

Output

• Print * on the left column, right column, and main diagonal. Do not print trailing spaces.

Constraints

• 3 <= n <= 99
• n is odd

Example

Input

5

Output

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