[USACO06NOV] Big Square S

题目背景

[English version](https://www.luogu.com.cn/paste/x781adew)

题目描述

农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。他们在区域中画了一个$N\times N$ 的正方形点阵,两个农场的牛各自占据了一些点。当然不能有两头牛处于同一个点。农场的目标是用自己的牛作为$4$个顶点,形成一个面积最大的正方形 (不必须和边界平行) 。 除了 Bessie 以外,John其他的牛都已经放到点阵中去了,要确定Bessie放在哪个位置,能使得John的农场得到一个最大的正方形(Bessie不是必须参与作为正方形的四个顶点之一)。

输入输出格式

输入格式


第 $1$ 行:一个单独的整数,$N$($2 \leq N \leq 100$)。 第 $2 \sim (N-1)$ 行:第 $i-1$ 行使用 $N$ 个字符描述区域的第 $i$ 行。其中,`J`代表此点被 John 的牛占据,`B` 代表此点被 Bob 的牛占据,而 `*` 代表一个未被占据的点。输入保证至少有一个未被占据的点。

输出格式


输出一个整数,表示John的农场所能达到的最大面积。如果无法形成正方形,则输出 $0$。

输入输出样例

输入样例 #1

6
J*J***
******
J***J*
******
**B***
******

输出样例 #1

4