题目描述

有一个包含 $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$ 列中的单元格变为黑色所需的最小操作数。

样例

9
3 5 1 4
WBWWW
BBBWB
WWBBB
4 3 2 1
BWW
BBW
WBB
WWB
2 3 2 2
WWW
WWW
2 2 1 1
WW
WB
5 9 5 9
WWWWWWWWW
WBWBWBBBW
WBBBWWBWW
WBWBWBBBW
WWWWWWWWW
1 1 1 1
B
1 1 1 1
W
1 2 1 1
WB
2 1 1 1
W
B

1
0
-1
2
2
0
-1
1
1