告诉你教室的平面图（长宽≦２００）
在图中有一些字母，其中：
。　代表走道
Ｄ　代表鸭子同学的位置（ＤＵＣＫ！）
& 　代表鸭子的同学们
＃　代表课桌
Ｔ　代表老师的位置（ＴＥＡＣＨＥＲ！）
没有可能有其他字母
教室的上方是北。班主任在刚开始的时候是面向北的（罚站？）。
再告诉你班主任行动的路径，为一串　“NEWS”组成，代表班主任每步往哪走。　如：NNNNNNNNNN（撞死了？）　（不会超过２５５）
最后告诉你　这节课还有多少时间（以班主任的脚步时间为单位）
（时间≦１０００００）
请你告诉鸭子他最多可以看多长时间的漫画。
（鸭子的习惯是：先看看老师走一步后能不能看见自己再看漫画）
假如鸭子无法看漫画，则输出　“５５５５５～～”
班主任的视线范围是  以自己的前方为法（中心）线，左右各45度分开，在视线范围内，假如鸭子看漫画了，那么………………

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

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

样例输入1：
3 3
...
D#T
...
NEWS
6
样例输入2：
3 3
...
D#T
...
WWWWWWWWWW
10

样例输出1：
4
样例输出2：
55555~~