编程题：7208 遍历迷宫

迷宫导航是人工智能领域一个常见的问题，迷宫中有走廊和墙壁，机器人可以通过走廊，但不能穿过墙壁。

### 输入格式:

输入数据文件包含多个测试数据。
每个测试数据的第一行是两个整数：M和N，表示迷宫的大小，其中M表示迷宫的行数，N表示迷宫的列数，这两个整数的大小都不超过60。
接下来有M行，每行有N个字符，描绘了这个迷宫。其中空格字符表示走廊，星号字符表示墙壁。迷宫没有出口。
接下来一行是两个整数，表示机器人的初始位置。初始时，机器人是朝北的。
测试数据中剩余的数据表示机器人接收到的命令，用字符表示，其中可能包含空格。有效的命令字符及其代表的含义为：
R：顺时针旋转90度。
L：逆时针旋转90度。
F：往前移动一步，如果前方位置为墙壁，则不移动。
Q：退出程序。每个测试数据中指令序列的最后一个字符为Q，此时应输出机器人当前位置和朝向。
输入数据文件中的测试数据一直到文件尾。

### 输出格式:

对每个测试数据，输出机器人最终的位置和朝向（N,W,S或E），表示位置的行和列的整数及表示朝向的字符用空格隔开。

### 输入样例:

in
7 8
***
* * * **
* * *
* * ** *
* * * *
* * **
***
2 4
RRFLFF FFR
FF
RFFQ


### 输出样例:

out
5 6 W







答案：若无答案欢迎评论