A1676.地下城与狗

AC狗最近来到了一个神秘的地下城寻宝，地下城的地图我们可以视为一个$N * M$ $(1 <= N,M <=1000)$的二维地图，入口处于(1,1)的位置(地下城的坐标从1,1开始)。在地下城当中，有着许许多多的守卫，保卫着地下城当中的宝物。

​ AC狗拿着村里最好的宝剑，来到了地下城冒险，现在给出一串字符串$S$ $( 1 <= S的长度 <= 1000)$代表AC狗的行进路线，字符串仅包含TDLR四个字符,其中T代表向上走一格,D代表向下走一格,L代表向左走一格,R代表向右走一格。

​ 如果AC走到了迷宫边界，并且下一步会走出迷宫的话，那么本次操作无效，并且打印NO Way! 。如果下一步可以行走，则打印I Can，如果碰到守卫则打印I Can do win!。

​ 现在请你模拟一下AC狗在地下城寻宝的步骤。

第一行输入两个整数$N,M$,代表迷宫的大小。

随后$N$行，每行输入$M$个字符，代表迷宫当中每一格。其中.代表迷宫中的道路,X代表迷宫中的守卫。

最后输入一行字符串$S$，代表AC狗的行进路线。

根据字符串中的每一步操作进行输出,每次输出占一行。