泽泽有一个可以编程的机器人，这个机器人处在二维的迷宫世界中。自从他参加了编程兴趣班后，他深深地迷上了编程，他想编一个程序帮助机器人走出迷宫。

迷宫里可能会有一些障碍，用字符’#’表示障碍（机器人是不能通过的）。用字符’.’表示空单元（机器人是可以行走的）。

这个机器人在迷宫中初始的位置用字符'S'表示。迷宫只有一个出口，出口的位置用字符'E'表示。这两个位置都是没有障碍的，也可以行走。

机器人只能执行向上、向下、向左、向右四个方向的移动指令。

当泽泽给机器人编程时，他输入了一串有0~3组成的字符串s，这4个数字分别对应4个方向的移动指令。机器人会严格按照泽泽的字符串组成的指令进行移动，直到找到出口。

如果移动指令导致机器人离开迷宫或碰到障碍物，那么机器人将会崩溃(表示本次失败)。如果机器人到达出口’E’，那么机器人将不再执行接下去的指令（恭喜成功一次）。

不幸的是，泽泽在调试机器人时忘记了每个数字对应方向的移动指令。所以他想知道每个数字对应不同的方向移动指令后，机器人到达出口的方法有多少种？

第一行输入两个整数n和m，分别表示迷宫的行和列的大小。
接下来的n行，每行输入m个字符，表示迷宫里的情况。
迷宫中的位置是'.'、'#'、'S'或'E'。（'S'和'E'各只有一个）
最后一行将输入一个字符串s，表示泽泽给机器人下达的移动指令。（字符串s的每个字符都是0到3的数字。）


对于100%的数据，保证2≤n，m≤50，1≤| s |≤100，| s |表示字符串s的长度。

输出一个整数。这个整数是将不同数字对应不同方向后，指示机器人到达出口的方法数。

样例一解释：
只有一个有效的对应关系，其中’0’代表向下，’1’代表向左，’2’代表向上，’3’ 代表向右，有了这个对应关系，机器人按这串指令进行移动，先向右走了4步，再向下走了3步，然后向左走了1步，到达出口。
样例二：

6 6
......
......
..SE..
......
......
......
01232123212302123021
输出：
14
样例三：
5 3
...
.S.
###
.E.
...
3
输出：0


2018年绍兴市第十六届少儿信息学竞赛复赛试题（第4题）

28初级算法-模拟