题目背景

这一天，\(xkq\) 大佬闲来无事，LUOGU月赛也 AK了(太强啦)，便拿出自己无比珍贵的……A4纸。
他画了一个 \(8*8\) 的白色棋盘（废话，A4纸本身就是白的），拿了一支黑笔想要画出他喜欢的黑白棋盘(真闲)……

题目

我们将给出xkq大佬想要的棋盘样式（白色用W来表示，黑色用B来表示），你可以用黑笔每次将一行或一列染成黑色，他想知道最少多少次可以染成他想要的样式。

输入输出格式

输入

一个\(8*8\)的字符矩阵，表示xkq大佬想要的棋盘样式

输出

一个整数，表示最少次数

样例

Input1

WWWWWWWW
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW

Output1

1

Input2

WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW

Output2

3

评测时空分配（每单个数据）

空间

\(1MB\)

时间

\(0.5s\)