测试数据来自 system/1365

背景

哇哈哈。

为了鸭子的偷看漫画计划而付之行动！
这个题目是鸭子在做“乒乓球”的时候想出来的，这也算是提示吧。

在辅导课的时候，鸭子同学总会觉得很无聊，所以想看漫画。

但是，有的时候，班主任可能在教室或者不在。而且，鸭子同学也可能出去了（旷课吗？）。

描述

告诉你教室的平面图（长宽≦２００）
在图中有一些字母，其中：
。　代表走道
Ｄ　代表鸭子同学的位置（ＤＵＣＫ！）
&　代表鸭子的同学们
＃　代表课桌
Ｔ　代表老师的位置（ＴＥＡＣＨＥＲ！）
没有可能有其他字母
教室的上方是北。班主任在刚开始的时候是面向北的（罚站？）。

再告诉你班主任行动的路径，为一串　“NEWS”组成，代表班主任每步往哪走。　如：NNNNNNNNNN（撞死了？）　（不会超过２５５）
最后告诉你　这节课还有多少时间（以班主任的脚步时间为单位）
（时间≦１０００００）
请你告诉鸭子他最多可以看多长时间的漫画。

（鸭子的习惯是：先看看老师走一步后能不能看见自己再看漫画）
假如鸭子无法看漫画，则输出　“５５５５５～～”
班主任的视线范围是 以自己的前方为法（中心）线，左右各45度分开，在视线范围内，假如鸭子看漫画了，那么………………

格式

输入格式

n m (教室的长和宽)
2~n+1 行 每行M个字母 表示教室的平面图
一行字母,表示班主任走的路径
这节课还剩的时间.

输出格式

只有一行，鸭子可以看漫画的时间或“55555~~”

样例1

样例输入1

3 3
...
D#T
...
NEWS
6

样例输出1

4

样例2

样例输入2

3 3
...
D#T
...
WWWWWWWWWW
10

样例输出2

55555~~

限制

所有数据1S

提示

假如班主任走的方向有人或桌子或鸭子，那么班主任只会面朝那面而不会走（你认为班主任会爬上桌子或鸭子或人吗？）。假如你的英语不好，那我告诉你
“N” 代表北
“E” 代表东
“W”代表西
“S” 代表南

来源

from 超级鸭子
（自创！）