Q532: Dungeon Master

原翻譯者:jkto

你陷入一個 3D 城堡的迷宮中, 需要找到一條快速的路逃出去! 這個城堡由空的或填滿石頭的立方體組成, 向東、西、南、北以及上、下移動一個單位個需要一分鐘。 你不能斜的移動, 並且迷宮最外層的每一面都包含著堅固的石牆。可能逃的出去嗎? 如果可能的話,,最少需要花多少時間呢?

Input

輸入含有多組測試資料,每組測試資料的第一列有3個正整數L、R、C(均介於1到30之間)。

L 表示迷宮有幾層
R
C 表示每層有幾列幾行

之後共有L個區塊(每個區塊代表一層),每個區塊含有 R 列,每列有 C 個字元。 每個字元表示迷宮的一個單位。 '#'表示這個單位充滿石頭, 而 '.' 表示這是個空的空間。你的起始位置在標明 'S' 的地方, 出口在 'E' 之處. 在一層描述完後有一列空白區隔。 若L=R=C=0 代表輸入結束,請參考Sample Input。

Output

每個迷宮有一列的輸出。 如果可以達到出口的話, 請輸出:Escaped in x minute(s).其中的 x 表示最短離開時間。如果沒有辦法逃出去請輸出:Trapped!

Sample Input

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

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

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

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

0 0 0

Sample Output

Escaped in 11 minute(s).
Trapped!