{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e欧老师被困在一个三维的空间中,现在要寻找最短路径逃生!\n空间由立方体单位构成。\n欧老师每次向上下前后左右移动一个单位需要一分钟,且欧老师不能对角线移动。\n空间的四周封闭。欧老师的目标是走到空间的出口。\n是否存在逃出生天的可能性?如果存在,则需要多少时间?\n\u003cbr\u003e\n\u003cbr\u003e是否存在逃出生天的可能性?如果存在,则需要多少时间?\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e每个空间的描述的第一行为L,R和C(皆不超过30)。\nL表示空间的高度,R和C分别表示每层空间的行与列的大小。\n随后L层,每层R行,每行C个字符。\n每个字符表示空间的一个单元。\u0027#\u0027表示不可通过单元,\u0027.\u0027表示空白单元。\n欧老师的起始位置在\u0027S\u0027,出口为\u0027E\u0027。每层空间后都有一个空行。\nL,R和C均为0时输入结束。 \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e每个空间对应一行输出。\n如果可以逃生,则输出如下\nEscaped in x minute(s).\nx为最短脱离时间。\n\n如果无法逃生,则输出如下\nTrapped! \u003c/blockquote\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 4 5\nS....\n.###.\n.##..\n###.#\n\n#####\n#####\n##.##\n##...\n\n#####\n#####\n#.###\n####E\n\n1 3 3\nS##\n#E#\n###\n\n0 0 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eEscaped in 11 minute(s).\nTrapped!\n\u003c/pre\u003e"}}]}