#P3251. Big Square

Big Square

题目描述 农夫约翰的牛与农夫鲍勃的牛展开了一场竞赛。它们在田野上画出了线条,形成一个包含 N×NN×N 个点的正方形网格2N100(2 ≤ N ≤ 100),两群牛的每头牛都恰好站在一个网格点上。当然,没有两头牛会站在同一个网格点上。每群牛的目标是用自己群体的牛作为顶点,形成最大的正方形(不一定与网格线平行)。

除了农夫约翰的牛贝西外,所有牛都已就位。请确定贝西被放置到田野上后(最大正方形可能不一定包含贝西),农夫约翰的牛能形成的最大正方形的面积。

输入格式

第 1 行:一个整数 NN

22N+1N+1 行:第 i+1i+1 行描述网格的第 ii 行,包含 NN 个字符。字符含义如下:

J'J' 表示农夫约翰的牛,B'B' 表示农夫鲍勃的牛,'*' 表示空位。保证至少有一个空位。

输出格式

第 1 行:农夫约翰的牛能形成的最大正方形的面积;若无法形成任何正方形,输出 0。

输入样例 1

输出样例 1

4