200200 - 翻转棋盘
在一个 8 * 8 的棋盘上,只有两种颜色W,B,并且如果某个位置是B,则它的同行或同列均为B。在某个位置上落下一个X时,可以把该位置同行或同列的都变成X。求把整个棋盘上的B都变成X,并保留原有的W时需要至少落下多少个X。
Input
一个8行8列的字符矩阵。矩阵中只有W,B两种字符。
Output
一个整数,表示至少需要落下的W个数。
Examples
Input
WWWWWWWB WWWWWWWB WWWWWWWB WWWWWWWB WWWWWWWB WWWWWWWB WWWWWWWB WWWWWWWB
Output
1
Input
WWWWBWWW WWWWBWWW WWWWBWWW WWWWBWWW BBBBBBBB WWWWBWWW WWWWBWWW WWWWBWWW
Output
2