地下城主

你参加了一项秘密任务，在任务过程中你被困在了一个 3D 的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。 你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？ ~~据说出口藏有神器。~~

第一行输入 $L,R,C$ （$L$ 为地牢的层数，$R$ 为每层小格的行数，$C$ 为每层小格的列数，其中 $1 \leq L,R,C \leq 30$）。 第二行开始输入 $L$ 层地牢的格局，每一层有 $R$ 行，每行有 $C$ 个小格，两层地牢中间有空行隔开。 输入的文件中，`S` 代表你的起始点，`E` 代表你所要到达的出口，`#` 为小格被岩石占据，`.` 表示没有被岩石占据。

输出包含一行，当你可以顺利到达出口时请输出：`Escaped in x minute(s).` 其中，$x$ 代表你所花费的最短时间，否则请输出 `Trapped!`

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

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

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

Escaped in 11 minute(s).

来源：POJ 2251