1472 - 立方体

给定一个 k×n×m 的长方体,即它共有 k 层,每层都由 n×m 个 1×1×1 的小立方体组成。

层从高到低依次编号为 1∼k,每一层的行从上到下依次编号为 1∼n,每一层的列从左到右依次编号为 1∼m。

第 i 层第 j 行第 q 列的小立方体表示为 (i,j,q)。

每个小立方体,要么是空的(用 . 表示),要么包含障碍物(用 # 表示)。

初始时,你位于 (1,x,y),保证该立方体是空的。

当你位于一个空立方体时,你可以沿前后上下左右六个方向自由移动至相邻立方体中,但是不能移动至长方体外,也不能移动至有障碍物的立方体中。

请你计算,你最多可以到达多少个空立方体?

注意,计数时初始立方体也要计算在内,同一立方体可以进入多次

输入

第一行包含三个整数 k,n,m。

随后包含 k 个 n 行 m 列的字符矩阵,其中第 i 个字符矩阵中的第 j 行第 q 列的字符表示立方体 (i,j,q) 的具体状态,如果为 . 则表示该立方体是空的,如果为 # 则表示该立方体包含障碍物。

每个字符矩阵的上方和下方都有且仅有一个空行,用来将矩阵隔开(具体可参照样例)。

最后一行包含两个整数 x,y,你的初始位置即为 (1,x,y)。

输出

一个整数,表示最多可以到达的空立方体数量。

样例

输入

1 1 1

.

1 1

输出

1

输入

3 3 3

.#.
###
##.
.##
###
##.
...
...
...

1 1

输出

13

输入

2 2 2

.#
##
..
..

1 1

输出

5

提示

1≤k,n,m≤10,1≤x≤n,1≤y≤m。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题