AT_xmascon16_i ISOLT

如图所示，四连方块有五种类型：`I`、`S`、`O`、`L` 和 `T`。  兔子有一批这样的四连方块。他通过旋转和翻转这些方块，将它们不重叠地排列在一个 $H$ 行 $W$ 列的网格中，形成了一幅艺术作品。每个被四连方块覆盖的格子用字符矩阵 $C$ 来表示： - 如果 $C_{i,j}$ 是 `o`，说明第 $i$ 行第 $j$ 列的格子被覆盖。 - 如果 $C_{i,j}$ 是 `.`，说明第 $i$ 行第 $j$ 列的格子没有被覆盖。 后来，兔子想把这幅作品挂到墙上，但不小心弄散了。他急忙捡起散落的四连方块，但发现少了一个。现在，兔子手上还剩下 $I$ 个 `I` 型方块，$S$ 个 `S` 型方块，以及 $O$ 个 `O` 型方块。`L` 型和 `T` 型方块一个也没剩下。兔子想通过记忆中的覆盖信息 $C$，推测出丢失的四连方块是哪种类型。

输入包括以下内容： 1. 整数 $H$、$W$、$I$、$S$、$O$，表示网格的行数、列数以及剩下的 `I` 型、`S` 型、`O` 型方块的数量。 2. 接下来是 $H$ 行，每行 $W$ 个字符，表示字符矩阵 $C$，其中 `o` 表示被覆盖，`.` 表示未被覆盖。

输出一行，包含一个字符，表示兔子丢失的四连方块的类型：`I`、`S`、`O`、`L` 或 `T` 中的一个。

- $1 \leq H, W \leq 100$。 - 剩余的 `I`、`S`、`O` 型方块的数量可以是零。 - 确保至少存在一种合法排列。 - 丢失的方块种类是唯一确定的。 ### 部分评分 - 如果能正确识别出丢失的是 `L` 或 `T` 型方块，将获得 15 分。 - 若能解出在无额外约束的数据下的情况，将再获得 85 分。 **本翻译由 AI 自动生成**