200200 - 翻转棋盘

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

30

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

Input

一个88列的字符矩阵。矩阵中只有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