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

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

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

输入格式

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

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

输出格式

一个整数。

输入/输出例子1

输入：

4

BWBW

BBWB

WWWB

BWWW

输出：

3