入力

入力はイカの形式で標準入力から与えられる。

N
S_1
S_2
:
S_N

• 1 行目には、マス目の 1 辺の個数を表す整数 N (2 ≦ N ≦ 400) が与えられる。

• 2 行目からの N 行には、マス目の情報が与えられる。このうち i (1 ≦ i ≦ N) 行目には、長さ N の文字列 S_i が与えられる。このうち j (1 ≦ j ≦ N) 文字目は、i 行目 j 列目のマスの情報を以下のように表す。

  • . の場合：このマスが床であることを表す。
  • # の場合：このマスに障害物があることを表す。
  • s の場合：このマスは床であり、高橋君がスタートしようと決めているマスであることを表す。

  ただし、これらの文字列の中には s がちょうど 1 つ存在すること、. が少なくとも 1 つ以上存在することが保証される。

部分点

この問題には部分点が設定されている。

• N ≦ 50 を満たすデータセット 1 に正解した場合は、40 点が与えられる。
• 全てのテストケースに正解した場合は、上記とは別に 60 点が与えられる。

出力

全てのマスを塗ることが可能ならば POSSIBLE、そうでない場合は IMPOSSIBLE を 1 行に出力せよ。出力の末尾に改行を入れること。