Given a positive integer r, print an approximate filled circle inside a square grid of size (2r + 1) x (2r + 1). The center is at coordinate (r, r) if rows and columns are zero-indexed.

Input

• One positive integer r.

Output

• Print * for cells inside the approximate circle and spaces for other cells. Do not print trailing spaces.

Constraints

• 1 <= r <= 30

Example

Input

3

Output

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