发条车

题目描述

车在地图空地上，方向为上、右、下、左之一。L 只左转 90 度，R 只右转 90 度，F 只沿当前方向尝试前进一步。前进遇墙或越界就留在原地，方向不变。求执行完全部指令后的状态。

输入格式

第一行 h、w、起点行、列、方向 U/R/D/L；随后地图；最后是由 L、R、F 组成的指令串。

输出格式

输出最后行、列和方向。

样例 1

输入

2 2 2 1 U
..
..
FRF

输出

1 2 R

说明

先上移，右转，再右移。

样例 2

输入

1 1 1 1 D
.
FL

输出

1 1 R

说明

失败前进后仍可左转。

数据范围

• 1≤h,w≤20；起点为空地；指令长度 1 至 200。