CF1627A Not Shading

有一个包含 $n$ 行和 $m$ 列的网格。有些格子是黑色的，其余的格子是白色的。 在一个操作中，您可以选择一个黑色单元格并执行以下操作**之一**： - 将其行中的所有单元格颜色设置为黑色 - 将其列中的所有单元格涂成黑色。 给定两个整数 $r$ 和 $c$。找到使 $r$ 行 $c$ 列的单元格变黑所需的最小运算次数，或者确定这是不可能的。

输入由多个测试用例组成。第一行包含一个整数 $t$ $(1 \leq t \leq 100)$，为测试用例的数量。测试用例的描述如下。 每个测试用例的第一行包含四个整数 $n$、$m$、$r$ 和 $c$ $(1 \leq n,m \leq 50, 1 \leq r \leq n,1 \leq c \leq m)$，为网格中的行数和列数，以及需要变为黑色的单元格的行数和列数。 接着是 $n$ 行，每行包含 $m$ 个字符。这些字符中的每一个都是 `B` 或 `W`,分别是黑色和白色单元格。

对于每个测试用例，输出一行： 如果无法使 $r$ 行 $c$ 列中的单元格变为黑色，则输出`−1`. 否则，输出一个整数——使 $r$ 行 $c$ 列中的单元格变为黑色所需的最小操作数。

The first test case is pictured below. We can take the black cell in row $ 1 $ and column $ 2 $ , and make all cells in its row black. Therefore, the cell in row $ 1 $ and column $ 4 $ will become black. In the second test case, the cell in row $ 2 $ and column $ 1 $ is already black. In the third test case, it is impossible to make the cell in row $ 2 $ and column $ 2 $ black. The fourth test case is pictured below. We can take the black cell in row $ 2 $ and column $ 2 $ and make its column black. Then, we can take the black cell in row $ 1 $ and column $ 2 $ and make its row black. Therefore, the cell in row $ 1 $ and column $ 1 $ will become black.