AT_xmascon16_i ISOLT

[problemUrl]: https://atcoder.jp/contests/xmascon16noon/tasks/xmascon16_i テトロミノには下図のように `I`, `S`, `O`, `L`, `T` の $ 5 $ 種類がある．  うさぎは，テトロミノをいくつか持っている．うさぎはそれらのテトロミノを回転させたり裏返したりして，縦 $ H $ 行，横 $ W $ 列のマス目に沿って互いに重ならないようにすべて並べてアートを作った．このとき，テトロミノによって覆われたマスの情報は文字列の列 $ C $ によって以下のように表された． - $ C_{i,j} $ が `o` であるとき，$ i $ 行目 $ j $ 列目のマスは覆われていたことを表す． - $ C_{i,j} $ が `.` であるとき，$ i $ 行目 $ j $ 列目のマスは覆われていなかったことを表す． その後，うさぎはこのアートを壁に飾ろうと持ち上げたが，その拍子にアートを崩してしまった．うさぎは慌てて散らばったテトロミノをかき集めたが，どうしても $ 1 $ つだけ見つからなかった． 現在，うさぎの手元には `I` テトロミノが $ I $ 個，`S` テトロミノが $ S $ 個，`O` テトロミノが $ O $ 個残っている．`L` テトロミノと `T` テトロミノは $ 1 $ つも残っていない．うさぎは，テトロミノによって覆われたマスの情報 $ C $ も覚えている．うさぎは，これらの情報から，無くしたテトロミノがどの種類であったかを推察することにした．

入力は以下の形式で標準入力から与えられる． > $ H $ $ W $ $ I $ $ S $ $ O $ $ C_{1,1} $$ C_{1,2} $$ ... $$ C_{1,W} $ $ C_{2,1} $$ C_{2,2} $$ ... $$ C_{2,W} $ $ : $ $ C_{H,1} $$ C_{H,2} $$ ... $$ C_{H,W} $

うさぎが無くしたテトロミノの種類を表す文字（`I`, `S`, `O`, `L`, `T` のうちのいずれか）を出力せよ．

### 制約 - $ 1\ \leq\ H,\ W\ \leq\ 100 $． - $ 0\ \leq\ I,\ S,\ O $． - $ C_{i,j} $ は `o` または `.`． - 問題文の条件をみたすようなテトロミノの並べ方が $ 1 $ 通り以上存在する． - 答えは一意に定まる． ### 部分点 - 答えが `L` または `T` であるようなデータセットに正解した場合は，$ 15 $ 点が与えられる． - 追加制約のないデータセットに正解した場合は，上記とは別に $ 85 $ 点が与えられる． ### Sample Explanation 1 うさぎの作ったアートは，例えば下図の様なものであったと考えられる． !\[\](https://atcoder.jp/img/xmascon16/a04dfe1e52135f5c91ff7447b36c6b39.png) ### Sample Explanation 2 うさぎの作ったアートは，例えば下図の様なものであったと考えられる． !\[\](https://atcoder.jp/img/xmascon16/e5c65a0068dde933c38d2ab990e3be06.png)