题目描述

给出一个 $n\times n$ 的四连通的网格图，每个格子要么是 A，要么是 B，保证 B 的连通块的形状都是矩形。

现在你最多可以把两个 A 变成 B，问最大的 B 的连通块有多大。

输入格式

第一行包含一个正整数 $n$。

接下来 $n$ 行，每行 $n$ 个字符，表示这个网格图。

输出格式

输出一行一个整数，即最大的 B 的连通块的大小。

5
BBBAB
BBBAB
AAAAA
BBABA
BBAAB

14

提示

对于 $100\%$ 的数据，$1\le n\le 10^3$。