직각 칠하기

타카하시군은 바닥 칠하기를 좋아합니다. 바닥은 $N \times N$ 격자로 나뉘어 있고, 일부 칸(없을 수도 있음)에는 장애물이 있습니다.

격자는 $N$개의 문자열 $S_1, \ldots, S_N$으로 주어집니다. $S_i$의 $j$번째 문자는 칸 $(i, j)$를 나타냅니다. '.'과 's'는 빈 칸이고, '#'은 장애물이 있는 칸입니다.

's'가 있는 칸은 정확히 하나입니다. 타카하시군은 그 칸에 들어가 칸을 칠합니다. 그 다음 아래 규칙에 따라 0번 이상 이동합니다.

• 한 번의 이동에서 상하좌우로 인접한 칸 중 하나로 이동하고, 그 칸을 칠합니다.
• 첫 번째 이동을 제외하고, 이동 방향은 직전 이동에서 90도 바뀌어야 합니다. 가로로 움직인 뒤에는 세로로, 세로로 움직인 뒤에는 가로로 움직입니다.
• 이미 칠한 칸에 들어갈 수 없습니다.
• 장애물이 있는 칸에 들어갈 수 없습니다.
• 격자 밖으로 나갈 수 없습니다.

$N$ $S_1$ $S_2$ $\vdots$ $S_N$

장애물이 없는 모든 칸을 칠할 수 있으면 "POSSIBLE"을, 그렇지 않으면 "IMPOSSIBLE"을 출력합니다.

• $1 \leq N \leq 400$
• $|S_i| = N$
• $S_i$의 각 문자는 '.', '#', 's' 중 하나입니다.
• 's'는 정확히 하나입니다.
• '.'는 최소 하나 있습니다.