[Baltic2009]monument

时间限制:100s      空间限制:64MB

题目描述

给一个p*q*r的立方体,它由p*q*r个1*1*1的小立方体构成。每个立方体要么被虫蛀,要么不被。现在郑爽要选出一个a*a*b的立方体,使得它没有被虫蛀过,并且4*a*b最大。


输入格式

第一行是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

提示

没有写明提示


题目来源

thanks to TRacYhEnRy