#1764. [Baltic2009]monument

题目描述

给一个pqr的立方体，它由pqr个111的小立方体构成。每个立方体要么被虫蛀，要么不被。现在郑爽要选出一个aab的立方体，使得它没有被虫蛀过，并且4ab最大。

输入格式

第一行是p,q,r <= 150。 以下p*q行，每行r个字符。(x,y,z)这个格子，出现在输入的第1 + (y * p + x - p)行的第z个字符。 N代表未被虫蛀，P代表被虫蛀了。

输出格式

仅一行，代表郑爽需要的最大的4ab

样例

样例输入

3 2 5  

PNNNN  

PNNNN  

NPPNP  

PNNNP  

NNNNP  

PPNNP  

样例输出

24

数据范围与提示