题目描述

Cat Taro 有一个 N 行和 N 列的正方形网格。网格的每个单元格都涂成黑色或白色。

Taro 想要选择一段连续的单元格，这段单元格必须位于同一列中并且有相同的颜色。

求他可以选择的最大数量的单元格。

输入格式

第一行，一个整数 N ( 1 <= N <= 50 )。

接下来是 N 行 N 列的网格。每个各自要么是白色 'W', 要么是黑色 'B’。

输出格式

一个整数。

样例

4
BWBW
BBWB
WWWB
BWWW

3