1211: 冰球场上的扫地机器人
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
冬奥会快到啦,体育学院准备新建一个标准冰球场地,就按国际比赛标准冰球场地规格建造,长61米(直角坐标系的x轴方向),宽30米(y轴方向)。场地经过初步平整,筑起围栏之后,开始打扫卫生。但很不巧,负责打扫场地卫生的马克把脚崴伤了,没法干活。于是他想了一个办法,找来了一个可以遥控的扫地机器人,放在场内打扫卫生,而他则可坐在场外,遥控机器人移动。
遥控器上有L、R、F、B、S等5个按钮,分别表示左、右、前、后等四个移动方向,每按下一次L或R键,机器人就会沿x轴向左或右移动一米;而每按下一次F或B键,机器人就会沿y轴向前或后移动一米;而按S键,机器人就会停留在当前位置进行清扫。当然如果到了球场边缘碰到围栏就动不了啦。
马克把机器人放在x=a,y=b的初始位置,然后开始按键指挥机器人工作。请根据他的按键记录确定最终机器人停止的位置在哪里。
Input
2行,第一行两个正整数a和b(a<=61,b<=30),空格分隔,表示机器人的初始位置坐标;第二行是一个字符串,仅包含L、R、U、D、S等5种字符(不区分大小写),长度小于1000。
Output
1行,两个整数,表示机器人的最终位置坐标
Sample Input Copy
10 1
FfSRRrsLLBLLS
Sample Output Copy
9 2