Goodbye 2017 B

 

【题意】：

鲍勃编程一个机器人在2d迷宫中导航。
迷宫有一些障碍。空单元格用'。'表示，其中障碍物用'＃'表示。迷宫中有一个机器人。它的起始位置用字符“S”表示。这个位置没有任何障碍。迷宫中也有一个出口。它的位置用字符“E”表示。
这个位置没有任何障碍。机器人只能向上，向左，向右或向下移动。
当鲍勃编程机器人时，他写下由0到3位数字组成的一串数字。
他打算为每个数字对应一个不同的方向，机器人会按照指示，以达到出口。
不幸的是，他忘记了实际上把方向分配给数字。
机器人会选择一些随机的数字映射到不同的方向。
机器人将不同的数字映射到不同的方向。
然后机器人将按照给定的字符串依次按照指示和选择的映射。
 如果一个指令会导致机器人离开迷宫的边缘或碰到障碍物，那么机器人就会崩溃。
如果机器人在任何时候到达出口，那么机器人将停止遵循任何进一步的指示。
鲍勃在调试他的机器人时遇到了麻烦，所以他想确定数字映射到机器人出口的方向的数量。
输入第一行输入将包含两个整数n和m（2≤n，m≤50），表示迷宫的尺寸。接下来的n行将包含每个m个字符，表示迷宫。迷宫中的每个角色将是'。'，'＃'，'S'或'E'。在迷宫里将会有一个“S”和一个“E”。

最后一行将包含单个字符串s（1≤| s |≤100） - 给予机器人的指令。 s的每个字符都是从0到3的数字。

打印一个整数，将数字映射到将导致机器人退出的方向的数目。