给一个 的立方体,它由 个 的小立方体构成。每个立方体要么被虫蛀,要么不被。现在郑爽要选出一个 的立方体,使得它没有被虫蛀过,并且 最大。
第一行是 。
以下 行,每行 个字符,这个格子出现在输入的第 行的第 个字符。N 代表未被虫蛀,P 代表被虫蛀了。
N
P
仅一行,代表郑爽需要的最大的 。
3 2 5 PNNNN PNNNN NPPNP PNNNP NNNNP PPNNP
24
对于 的数据:。
Baltic2009