Problem D: 28-搜索与回溯2-我的世界

Problem D: 28-搜索与回溯2-我的世界

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

小明玩我的世界,但被困在自己造的家里了,需要找最近的一条路出门收小麦。家是一个立方体,小明可以向东南西北上下走,走一步需要一秒,小明能顺利走出去吗?如果能走出去最短时间是多少

Input

第一行三个数,x,y,z(0<x,y,z<30)分别代表家的楼层,长度与宽度

然后跟随x个y行,每行包含z个字符描述家里的状况,‘#’代表可走的空格,‘^’代表墙壁或其他杂物,就是不能走,'S'代表小明所在位置,'E'代表出口.


Output

如果小明能顺利出门,输出最短时间

若小明找不到出门的路,输出2333333


Sample Input

1 5 5
S####
##^^^
^####
##^^#
##E##

Sample Output

6

[Submit][Status]