题目描述

给定一个三维迷宫，.表示空地，#表示障碍，S表示起点，E表示终点。每次可以沿上、下、左、右、前、后六个方向之一移动到相邻的可通行位置，花费1分钟，不能离开迷宫。求从起点到终点的最短时间。

输入格式

输入包含多组数据。每组第一行三个整数 L、R、C，表示层数、行数、列数。接下来依次给出每层的 R 行字符串，每行 C 个字符。层与层之间可以有空行。

每组恰有一个S和一个E。当L=R=C=0时输入结束。

输出格式

每组输出一行。可以到达时输出 Escaped in x minute(s).，其中x为最短时间；否则输出 Trapped!。

样例

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

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

#####
#####
#.###
####E
1 3 3
S##
#E#
###
0 0 0

Escaped in 11 minute(s).
Trapped!

数据范围

1≤L,R,C≤30；每个输入文件至多10组数据。