Given a positive integer n, print the letter Z inside an n x n grid.

Input

• One positive integer n.

Output

• Use * for the top row, bottom row, and anti-diagonal. Do not print trailing spaces.

Constraints

• 2 <= n <= 100

Example

Input

6

Output

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