该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

你是一名勇敢的冒险家，深入地下迷宫寻宝。然而，在你的探险过程中，你不幸被困在了一个神秘的迷宫中。这个迷宫是一个复杂的三维结构，由许多房间组成，每个房间都连接着其他房间，而且有些房间可能被坚硬的岩石封锁。

你不能斜向移动，你的任务是找到通往迷宫出口的最短路径，并确定你能够在多少时间内逃离迷宫。

逃生是可能的吗？如果是的话，要花多长时间（一分钟走一格）？

输入格式

地牢描述从一个包含三个整数 L, R 和 C（所有限制为300的大小）开始。

L 是构成地牢的层级数。

R 和 C 是构成每个层次的计划的行和列的数目。

然后将遵循 R 块的每行包含 C 字符。每个角色都描述了地牢中的一个格子。一个充满岩石的格子是由一个 '#' 表示的，空的格子由一个 '.' 表示。你的起始位置用 "S" 表示，而字母 "E" 的出口表示。每个级别后有一条空行。

输出格式

迷宫产生一行输出。如果有可能到达出口，输出最小的 x，表示在 x 分钟（S）中逃逸。

如果无法逃脱，输出 Trapped!

样例

输入

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

输出

11

样例