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

Input

• One odd positive integer n.

Output

• Use * for the two sides and the middle horizontal bar. Do not print trailing spaces.

Constraints

• 5 <= n <= 99
• n is odd

Example

Input

7

Output

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