输入数据

你正身陷一个3维的地牢中，需要找到最快的路径离开。地牢由立方体单元组成，这些单元或者是岩石，或者不是岩石。你可以用一分钟的时间向东，向西，向南，向北，向上，或者向下，走到下一个单元中。你不能走对角线，迷宫的周围是坚硬的岩石。 可能逃离地牢吗？如果可能，要多长时间？

输入格式

输入由许多地牢组成。每个地牢的描述的第一行是3个整数L，R和C（大小限制在30以内）。 L表示地牢的层数。 R和C表示地牢的行和列。 后面跟着L块，每块包含R行，每行包含C个字符，每个字符表示地牢的一个单元。一个单元如果由岩石构成，用‘#’表示；空的单元用‘.’表示；你所在的起始位置用‘S’表示；出口用‘E’表示。每层地牢后跟一空行。输入以为L，R和C赋0结束。

输出格式

每个迷宫产生一行输出，如果可以到达出口，输出形式为Escaped in x minute(s).其中x是逃离的最短时间。 如果不可能逃离，输出Trapped!

输入数据 1

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

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

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

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

0 0 0

输出数据 1

Escaped in 11 minute(s).
Trapped!