1285번: 탐사 로버 명령

화성 탐사 로버가 N×M 칸 지도 위에 있어요. .은 지나갈 수 있는 땅, #은 바위, R은 로버가 처음 있는 칸이에요(R 칸도 지나갈 수 있는 땅이에요). 로버는 처음에 북쪽(지도의 위쪽)을 보고 있어요.

로버는 명령을 차례대로 실행해요. F는 보고 있는 방향으로 한 칸 앞으로 가는 명령이에요. 앞 칸이 바위이거나 지도 밖이면 움직이지 않고 그 자리에 있어요. L은 제자리에서 왼쪽으로 90도, R은 오른쪽으로 90도 돌아요.

입력

첫째 줄에 N과 M이 공백으로 구분되어 주어져요. (1 ≤ N, M ≤ 30)

둘째 줄부터 N개의 줄에 지도가 한 줄씩 M글자로 주어져요. 지도는 ., #, R로만 이루어져 있고 R은 정확히 하나예요.

마지막 줄에 F, L, R로만 이루어진 명령이 주어져요. (1 ≤ 명령의 길이 ≤ 1,000)

출력

모든 명령을 실행한 뒤 로버의 위치와 방향을 출력해요. 위에서부터 몇 번째 줄인지, 왼쪽에서부터 몇 번째 칸인지(둘 다 1부터 세요), 그리고 보고 있는 방향을 공백 하나로 구분해 출력해요. 방향은 북쪽이면 N, 동쪽이면 E, 남쪽이면 S, 서쪽이면 W예요.