200200 - 翻转棋盘

时间限制

10 毫秒

内存限制

128 MB

通过次数

提交次数

旧版界面

在一个 $8 * 8$ 的棋盘上，只有两种颜色 $W,B$ ，并且如果某个位置是 $B$ ，则它的同行或同列均为 $B$ 。在某个位置上落下一个 $X$ 时，可以把该位置同行或同列的都变成 $X$ 。求把整个棋盘上的 $B$ 都变成 $X$ ，并保留原有的 $W$ 时需要至少落下多少个 $X$ 。

输入

一个 $8$ 行 $8$ 列的字符矩阵。矩阵中只有 $W,B$ 两种字符。

输出

一个整数，表示至少需要落下的 $W$ 个数。

样例

输入

WWWWWWWB
WWWWWWWB
WWWWWWWB
WWWWWWWB
WWWWWWWB
WWWWWWWB
WWWWWWWB
WWWWWWWB

输出

输入

WWWWBWWW
WWWWBWWW
WWWWBWWW
WWWWBWWW
BBBBBBBB
WWWWBWWW
WWWWBWWW
WWWWBWWW