[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