#T012. 卡列维奇 与 国际象棋

卡列维奇 与 国际象棋

Description

著名的贝兰德画家 卡列维奇 喜欢做一些让大伙震惊的事情。国际象棋是他的爱好之一。一千多年来,人们一直在无趣、单调的棋盘上进行这种古老的游戏。卡列维奇 决定结束这一传统,为棋盘引入一种新的 “潮流”。

和以前一样,棋盘是方格棋盘,方格按 8×88 × 8 网格排列,每个方格涂成黑色或白色。 为了震惊大伙,卡列维奇 建议棋盘的涂色方式如下: 选择一条由 88 个方格组成的横线或竖线(即一行或一列),并涂成黑色。起初整个棋盘是白色的,可以用上述方法涂一次或多次。一个方格可以多次涂色,但第一次涂色后,方格的颜色就不会再变了,仍然是黑色。卡列维奇 绘制的棋盘非常整齐,无法通过单个方格判断它是用竖画还是横画绘制的。

卡列维奇希望这样的棋盘能够得到人们的青睐,这样他也会被委托绘制棋盘,这将有助于他安享晚年。客户会告诉他想要什么样的棋盘,他就会画出符合客户要求的棋盘。

不言而喻,在这种生意中,一切都应该厉行节约,对于每项委托,他都想知道如果要满足客户的需求,他至少需要画多少笔。不过他的数学不太好,所以需要您帮助 卡列维奇 完成这项任务。

Input

输入文件包含 88 行,每行 88 个字符。 给定的矩阵描述了客户的要求,W 字符代表白色,B 字符代表黑色。 保证客户的要求可以通过允许的笔画序列(竖/列 或 横/行)得到满足。

Output

输出为了完成客户的要求,卡列维奇 最少需要画多少笔。

WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWWWWWW
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
3
1