配点 : 100 点
問題文
如下图所示,Tetromino I, S, O, L, T 可以得到第 5 有类型。
[

兔子拿着几个四面骰。兔子旋转并垂直翻转这些四面骰。 [ H 行,横 W 我把[[]]列中的所有方块排成一排,避免重叠以创作艺术作品。此时,四方块覆盖的单元信息就是字符的序列 C 如下。
- C_{i,j} 是
在
o时,i 行目 j 列的格子表示被覆盖。 - C_{i,j} 是
在
.时,i 行目 j 列的格子表示未被覆盖。
之后,兔子试图把这件艺术品挂在墙上,但在那个动作中把艺术品弄乱了。兔子慌忙地把散落的俄罗米诺(Tetrimino)收集起来,但无论如何 1 只找不到一个。
目前,兔子手中有 I 个俄罗米诺 I 個,S 个俄罗米诺 S 個,O 个俄罗米诺 O 剩下。L 俄罗米诺和 T 俄罗米诺 1 一个也不剩下。兔子还记得被俄罗米诺覆盖的格子信息 C 。兔子打算根据这些信息推测丢失的俄罗米诺的种类。
制約
- 1 \leq H,\ W \leq 100.
- 0 \leq I,\ S,\ O.
- C_{i,j} 是
您也可以写
o或 至少.. - 满足问题陈述条件的俄罗米诺排列方式有 1 种以上。
- 答案是唯一确定的。
部分点
- 答案是
也可能是
L或 至少T如果答对了这种数据集,15 点。 如果所有满足 - 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 输出(小于 85 点。 如果所有满足
入力
输入是按以下格式从标准输入给出的。
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
4 5 1 1 1 o.ooo ooooo .o.oo .oooo
出力例 1
L
可以认为兔子创作的艺术,例如如下图所示。

入力例 2
5 9 1 4 2 .o....... oooo.ooo. oooo.oooo ooo.ooooo oooo.oooo
出力例 2
T
可以认为兔子创作的艺术,例如如下图所示。

入力例 3
1 4 0 0 0 oooo
出力例 3
I
入力例 4
8 7 4 4 4 oooooo. ooooooo ooooooo o.ooooo ooooo.o ooooooo ooooooo .oooooo
出力例 4
S