Problem1770--2019NH TEA 初中 第二题 单元格(1.6)

1770: 2019NH TEA 初中 第二题 单元格(1.6)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

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

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

Input

第一行,一个整数N。1 <= N <= 50。

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

Output

一个整数。

Sample Input Copy

4
BWBW
BBWB
WWWB
BWWW

Sample Output Copy

3

Source/Category