问题陈述
您有一个矩形板,其中方形单元格排列为 $H$ 行和 $W$ 列。 行从上到下编号为 $1$ 到 $H$,列从左到右编号为 $1$ 到 $W$。 $i$ 行、$j$ 列的单元格用 $(i, j)$ 表示。 板上的每个单元格都是黑色或白色。
您将按如下方式绘制电路板:
选择单元格 $(i, j)$ 和颜色 $c$,每个都随机均匀,其中 $1 \le i \le H$、$1 \le j \le W$ 和 $c \in \{{\rm Black}、{\rm White}\}$。
对于任意 $1 \le i' \le i$ 和 $1 \le j' \le j$,用颜色 $c$ 绘制单元格 $(i', j')$。
这是绘画操作的示例。 您有一块 3 美元×4 美元的棋盘,其颜色如下图左侧所示。 如果您随机选择单元格 $(2, 3)$ 且颜色为黑色,则棋盘将变成如图右侧所示。 此操作的结果是 $6$ 单元格将被涂成黑色。 请注意,即使操作实际上并未更改颜色,我们也会对“绘制”的单元格进行计数,例如本例中的单元格 $(1, 2)$。
给定板的初始颜色和所需的颜色,您应该重复执行绘画操作,直到板变成所需的颜色。 编写一个程序来计算操作序列中预期的绘制单元格总数。
输入
输入由多个数据集组成。数据集数量最多为 100 美元。
每个数据集的第一行包含两个整数 $H$ 和 $W$ ($1 \le H, W \le 5$),分别表示棋盘的行数和列数。 然后给出了板的两种着色配置,其中前者是初始着色,后者是所需的着色。 着色配置在 $H$ 行中描述,每行由 $W$ 字符组成。每个字符都是 B 或 W,分别表示黑色单元格或白色单元格。 两个配置之间以及每个数据集之后都有一个空行。 您可以假设每个数据集的最终预期值不会超过 $10^9$。
输入以带有两个零的行终止,您的程序不应将其作为数据集处理。
输出
对于每个数据集,您的程序应在一行中输出预期值。您答案中的绝对误差或相对误差必须小于 $10^{-6}$。
示例输入
1 2 BB WW 2 1 B W B W 2 2 BW BW WW WW 3 4 BBBB BBBB BBBB WWWW WWWW WWWW 5 5 BBBBB BBBBB BBBBB BBBBB BBBBB BBBBB BBBWB BBBBB BWBBB BBBBB 0 0
样本输入的输出
6.0000000000 0.0000000000 12.8571428571 120.0000000000 23795493.8449918639