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

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

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

3 3
...
D#T
...
NEWS
6 · \n
   \n
   \n
   \n
    \n
 \n

4 \n

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