logo AlgoBeat OnlineJudge
登录 注册

#101764. [BZOJ 1764] [Baltic2009]monument

内存限制:64 MiB 时间限制:100000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行是

以下 行,每行 个字符,这个格子出现在输入的第 行的第 个字符。N 代表未被虫蛀,P 代表被虫蛀了。

输出格式

仅一行,代表郑爽需要的最大的

样例

样例

样例输入 #1

3 2 5
PNNNN
PNNNN
NPPNP
PNNNP
NNNNP
PPNNP

样例输出 #1

24

数据范围与提示

对于 的数据:

Baltic2009