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

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

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

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

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

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