SP19578 CWB - Chipmunks with Brain

有一只聪明的小松鼠想在院子里挖几个洞来储存食物。这个院子是一个被划分为单位格子的矩形区域，初始状态下某些格子上是洞（H），而另一些是沙子（S）。小松鼠每次可以挖一整行，但要求同时挖掉该行所有的沙子格子（S），挖完之后，已经存在的洞（H）会被沙子填满。 例如： 如果某一行原本是 **"SHSHH"**，那么挖完之后这一行会变成 **"HSHSS"**，即所有 "S" 变为 "H"，反之亦然。 小松鼠希望在院子里挖出一个尽可能大的由洞组成的正方形。这个正方形的边必须与院子的边界平行。请帮助小松鼠找到一个挖洞的顺序，使院子中能出现最大的洞的正方形，并计算这个正方形的面积。

输入包含两个整数 $R$ 和 $C$，表示院子的行数和列数，满足 $1 \le R, C \le 30$。 接下来输入一个大小为 $R \times C$ 的矩形院子，其中每个格子可能是沙子（S）或洞（H）。

输出经过一系列操作后能够形成的最大正方形面积。 **本翻译由 AI 自动生成**