Migrated from Lutece 852 方老师与迷宫

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

方老师被困在了一个$3$维的迷宫中，他很想逃离这个迷宫回去玩炉石传说，你能帮助他么?

Input

多组测试数据，对于每组测试数据，有三个整数 $L$,$R$,$C$（$0 < l , r , c\leq 30$）。

$L$代表迷宫的高度，$R$和$C$分别代表每一层的行和列。

接下来是$L$个$R\times C$的矩阵，矩阵包含$4$种字符（S,E,.,#）,S代表方老师的初始位置，E代表出口，#代表障碍。.代表能通过的地方。

每一层之后有一个空行。

当$L=R=C=0$时，数据中断。

Output

如果可以逃离迷宫，按下列格式输出最短时间：

Escaped in x minute(s). ($x$表示逃离迷宫的最短时间)

否则，输出:

Trapped!

Samples

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

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

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

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

0 0 0

Escaped in 11 minute(s).
Trapped!

Resources

2014 UESTC Training for Search Algorithm