题目描述

大师最近非常的无聊，因为他发现自己在数学方面已经是独孤求败了，于是乎他就想尝试一下图论，这事让wiking大神知道后非常生气，他表示大师这是在挑衅他，于是他将大师扔进了一个3d 的迷宫里，测试他能不能在最快的时间里出来。这个迷宫里有些地方有障碍物是无法通行的,大师每次在每一层活动时，可以向4个方向移动，但当大师要在层与层之间移动时，必须要经过一个传送门，而这个只有和相邻一层的传送门正对时，他才能够进入下一层。每次移动将要花费1分钟的时间，不能斜对角线移动。 所谓传送门就是相邻两层相同坐标位置处都可通行，如下图所示,箭头处指向既是传送门的传送途径。： 现在聪明的OIer们，你们能不能判断出大师是否能够从迷宫里逃脱出来，如果可以的话，花费最短的时间是多少？

输入输出格式

输入

输入包含有多组的测试数据，首先每一行包含3个数字，L,R,C,(均在1-30之间)。 L是指这个迷宫的层数，R和C是这个迷宫每一层的行数和列数，接下来会有L组 R行和c列的字符，每一组字符代表地牢的每一层，层与层之间有空行。障碍物用’#’表示，'.'表示可以通行，起始位置在S，终点在E。 输入的结束标志是L=R=C=0 。

输出

对于每一组数据，如果大师能够逃脱的话，请按下面的形式打印 Pikachu escaped in x minute(s). x代表最短的逃脱时间。 如果不可以，打印Impossible! 。

样例

输入1

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

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

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

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

0 0 0

输出1

Pikachu escaped in 11 minute(s).
Impossible!

时间及空间限制

1s, 256MB.