1214: 游泳池里的游泳池
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
体育学院有一个大游泳池,长100米(直角坐标系的x轴方向),宽50米(y轴方向),可以用于许多人同时训练。可训练人数较少时,耗用如此大的水量就比较浪费了。但却没有多余的场地再建一个小池子了。最终校长决定,在大游泳池的正中心再挖一个50米长20米宽的小池,训练人数少时,只往中心的小池中注水就可以了。每周都需要打扫卫生。但很不巧,负责打扫卫生的马克又把脚崴伤了,没法干活。于是他又把那个可以遥控的扫地机器人找来了,放在场内打扫卫生,而他则可坐在场外,遥控机器人移动。
遥控器上有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
35 16
FfSRRrsLLBLLS
Sample Output Copy
34 17