Q10377: Maze Traversal

在人工智慧的領域裡時常討論到機器人走迷宮的問題。一個迷宮包含了走道與牆，機器人可以沿著走道行走，但是不可以穿牆。

Input

輸入的第一列有一個整數，代表以下有多少組測試資料。接下來的一列為空白。另外，每組測試資料間亦空一列。

每組測試資料的第一列有2個不大於60的正整數a,b，分別代表迷宮的列數及欄數。接下來的a列每列有b個字元。空白字元代表走道，星號代表牆。這個迷宮不需要有出口。

在迷宮後的第一列有2個整數，代表一開始時機器人所在迷宮中的位置。機器人一開始時是面向北方的（也就是面向第一列的方向）。

接下來的輸入代表機器人的動作指令。合法的指令有以下4種（不合法的指令應被忽略）：

• R  機器人順時鐘方向轉90度（向右轉）
• L  機器人逆時鐘方向轉90度（向左轉）
• F  機器人向前移動一格，但是如果他前面那一格是牆的話，此動作無效。
• Q  本組測試資料結束，輸出機器人現在所在的位置及面向何方向。

請參考Sample Input。

Output

每組測試資料輸出一列。含有2個整數及一個字元，分別代表機器人所在的位置（列數及欄數）及面向何方（N,W,S,E分別代表北、西、南、東）。測試資料間輸出亦請空一列。請參考Sample Output。

Sample Input

2

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

3 4
****
*  *
****
2 2
FR  F  Q

Sample Output

5 6 W

2 3 E