#143. 聪明的小Z4

聪明的小Z4

当前没有测试数据。

题目描述

小 Z 是一位聪明的僵尸,他打算进攻N*M个方格组成的矩形草坪,但是可恶的戴夫种植了一堆土豆地雷,如果小 Z 踩到了土豆地雷(' * '),那么他就会die。

但是小Z是一只聪明的僵尸,他不像他的兄弟们,他可是会拐弯的僵尸,但是他不能出草坪,也不能斜着走。

但是拓维给PVZ加了Z轴,他出现在了一个三维世界中!

现在他想问问你,他该怎么走,才能走到门口('#'),如果能,输出最小步数,否则输出 "I can't eat brain!"

输入格式

第一行输入由空格隔开的两个整数:n,m,l 表示行数,列数和层数

接下来l次,每次N行,每行输入m个字符,表示草坪,没有土豆地雷的空地为 '.' , 初始点为 'z'

输出格式

如果可以走到门口,输出最少步数(不算起点)

否则输出 'I can't eat brain!'(不带引号)

样例

3 3 3
.#.
***
...

...
***
...

...
***
..z

I can't eat brain!

数据范围

保证1n,m301≤n,m≤30