题目描述

有一个 n x m 的空地图，小车从第 r 行第 c 列出发，按照指令串移动。指令 U、D、L、R 分别表示上、下、左、右移动一格。如果下一步会走出地图，小车保持原地不动。请输出最终位置和成功移动次数。

输入格式

第 1 行输入四个整数 n、m、r、c。第 2 行输入一个只包含 U、D、L、R 的字符串。

输出格式

输出一行，包含最终行、最终列和成功移动次数。行列编号从 1 开始。

样例

3 4 1 1
RRDDLLUU

1 1 8

数据范围

• 1 <= n, m <= 100
• 起点保证在地图内
• 1 <= 指令长度 <= 1000