[Zjoi2011]礼物(gift)

小白的生日就要到了。为了让自己的礼物与众不同，小蓝决定送给小白一件亲手制作的手工艺品。

小蓝已经制作出一个大小为 $p\times q\times r$ 的木块，它由 $pqr$ 个单位小木块组成。然而，由于小蓝手艺不精，其中一些单位小木块存在裂缝、内部空心等问题，不能直接作为礼物送出。

因此，小蓝决定从这个木块中挖出一个大小为 $a\times a\times b$ 的长方体子木块，即挖出的木块需要有两条长度相等的相邻边。这个子木块中不能包含任何有问题的单位小木块。

为了让礼物上能够容纳更多图案，小蓝希望在所有可行方案中，找到使 $4ab$ 最大的方案。小蓝已经因检测木块中的问题而耗尽了体力，请你帮助他求出最大的 $4ab$ 。

输入格式

每个输入文件仅包含一组测试数据。

第一行包含三个由空格分隔的正整数 $p,q,r$ 。

接下来有 $pq$ 行，每行包含 $r$ 个字符。每个字符只可能是 P 或 N，其中 P（Poor）表示对应的单位小木块有问题，N（Nice）表示对应的单位小木块没有问题。

具体来说，输入文件第 $1+(yp+x-p)$ 行的第 $z$ 个字符描述坐标为 $(x,y,z)$ 的单位小木块，其中 $1\le x\le p$ ， $1\le y\le q$ ， $1\le z\le r$ 。

输出一个整数，表示所有可行方案中 $4ab$ 的最大值。

3 2 5
     PNNNN
     PNNNN
     NPPNP
     PNNNP
     NNNNP
     PPNNP

本题为 ZJOI 2011 试题「礼物」，题面与测试数据整理自 BZOJ。

3 2 5
     PNNNN
     PNNNN
     NPPNP
     PNNNP
     NNNNP
     PPNNP