← 返回题目列表

Codeforces · 7/A

A. 卡列维奇和国际象棋

中文机器翻译题面 查看原题

贝尔兰德的一位著名画家卡列维奇喜欢震惊公众。他最后的痴迷之一是国际象棋。一千多年来,人们一直在无趣、单调的棋盘上玩这种古老的游戏。卡列维奇决定结束这一传统,并为棋盘引入一种新的态度。

和之前一样,棋盘是一个方格棋盘,方格排列成 8 × 8 的网格,每个方格都涂成黑色或白色。卡列维奇建议棋盘应按以下方式绘制:应选择一条水平或垂直的8个方格线(即一行或一列),并漆成黑色。最初整个棋盘是白色的,可以按照上述方式涂漆一次或多次。允许对一个正方形进行多次绘制,但第一次之后它的颜色不再改变并保持黑色。卡列维奇把棋盘画得很工整,无法通过单个方格来判断它是竖画还是横画。

卡列维奇希望这样的棋盘能够受到欢迎,他将受委托绘制棋盘,这将有助于他确保舒适的晚年。客户告诉他想要什么样的棋盘,画家就会画出符合客户要求的白色棋盘。

不言而喻,在这样的行业中,一个人应该节省一切——对于每一项委托,他都想知道满足客户需求所需绘制的最少笔画数量。你被要求帮助卡列维奇完成这项任务。

输入

输入文件包含 8 行,每行包含 8 个字符。给定的矩阵描述了客户的需求,W字符代表白色方块,B字符代表黑色方块。

保证可以通过一系列允许的笔画(垂直/列或水平/行)来满足客户的要求。

输出

输出唯一的数字——Kalevitch 必须在白色棋盘上绘制的最少行数和列数,以满足客户的要求。

示例

输入 #1

WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW

输出 #1

3

输入 #2

WWWWWWWW
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW

输出 #2

1