4437 - 最大的蚁穴

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

蚁穴是蚂蚁或白蚁社会性生活的核心场所,其内部结构复杂、功能齐全,是一个集环境调控、防御、繁殖、食物处理于一体的复杂微型生态系统。

现在有一块土地我们从长 、宽、深三个维度把其划分为若干正立方体。其中有一些是蚁穴,有一些是普通的土地。

如果两个立方体上下、左右、前后相邻,那么它们是属于同一个蚁穴的。

求最大的蚁穴所占的体积的大小(一立方体视为1体积)

输入

输入第一行为n、m、k表示土地的长宽高。

接着输入k段

每段均为n行m列,表示土地的状态,'.'表示土地,'#'表示蚁穴

输出

输出仅一个数字,表示最大的蚁穴的体积

样例

输入

2 2 2
#.
..

.#
.#

输出

2

提示

n,m,k \leq 40

来源

原创