题目描述

有一个用字符表示的三维迷宫，'S'表示迷宫的起点，'E'表示迷宫的终点，'#'表示不能通过的点，'.'表示可以通过的点。每一步可以向上下左右前后移动，每次移动需要花费1分钟。L表示迷宫的层数，R和C表示每层的行数和列数。求出从起点到终点最少需要多久。

输入格式

第一行三个正整数L、R、C，表示迷宫的层数，行数，列数(2≤L, R, C≤30)；

接下来的输入包括L组，每组R行：每行C个符合题意的字符。

输出格式

一个整数表示需要的最少时间（秒），如果无解输出-1。

输入/输出样例

3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E

11

1 3 3
S##
#E#
###

-1

说明/提示

时间1000ms，内存256MiB