题目描述

农民 $\red{John }$的牛参加了一次和农民 $\red{Bob }$的牛的竞赛。他们在区域中画了一个$\red{N\times N }$的正方形点阵，两个农场的牛各自占据了一些点。

当然不能有两头牛处于同一个点。农场的目标是用自己的牛作为$\red{4}$个顶点，形成一个面积最大的正方形$\red{(}$不必须和边界平行$\red{) }$。

除了 $\red{Bessie }$以外，$\red{FJ}$其他的牛都已经放到点阵中去了，要确定$\red{bessie}$放在哪个位置，能使得农民约翰的农场得到一个最大的正方形$\red{(Bessie}$不是必须参与作为正方形的四个顶点之一$\red{)}$。

输入格式

第一行：一个整数 $\red{N，}$$\red{2<=N<=100}$

第 $\red{2..N+1}$行: 第 $\red{i+1 }$行描述点阵的第$\red{i}$行，有 $\red{N }$个字符。

字符集是： '$\red{J}$' 表示这个点是农民 $\red{John }$的牛， '$\red{B}$'表示这个点是农民 $\red{Bob }$的牛， '$\red{*}$' 表示这个点没有被占据。

保证至少有一个点没有被占据。

输出格式

第一行：最大正方形的面积，或者无解的话输出$\red{0}$。

样例

输入样例

6
J*J***

---

J***J*

---

**B***

---

输出样例

4

提示

输出解释:

如果 $\red{Bessie }$可以占据 农民 $\red{Bob }$的牛所占的点，那么可以生成一个面积为$\red{8}$的正方形，但是她只能放到第$\red{3}$行第$\red{3}$列，形成一个最大的、面积为 $\red{4}$个正方形。