题目描述

你被困在一个3D地牢里，需要找到最快的出路！地牢是由单位立方体组成的，这些立方体可以装满岩石，也可以不装满岩石。向北、向南、向东、向西、向上或向下移动一个单元需要一分钟。你不能斜向移动，迷宫四周都是坚固的岩石。

逃跑可能吗？如果是，需要多长时间？

输入格式

输入由多个地下城组成。每个地牢描述都以一行开头，其中包含三个整数L、R和C（大小均限制为30）。

L是构成地牢的层数。

R和C是构成每个级别的计划的行数和列数。

然后将有L个R行块，每个行包含C个字符。每个角色都描述了地牢的一个牢房。充满岩石的单元格用“#”表示，空单元格用“.”表示。您的起始位置用“S”表示，退出位置用字母“E”表示。每个级别后面都有一个空行。L、R和C的输入由三个零终止。

输出格式

每个迷宫产生一行输出。如果可以到达出口，打印一行表格

在x分钟内逃离。

其中x被逃离所需的最短时间所取代。

如果无法逃离，请打印该行

被困！

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

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

#####
#####
#.###
####E

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

0 0 0

Escaped in 11 minute(s).
Trapped!

数据规模与约定