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米宽的小池,训练人数少时,只往中心的小池中注水就可以了。每周都需要打扫卫生。但很不巧,负责打扫卫生的马克又把脚崴伤了,没法干活。于是他又把那个可以遥控的扫地机器人找来了,放在场内打扫卫生,而他则可坐在场外,遥控机器人移动。

遥控器上有LRFBS5个按钮,分别表示左、右、前、后等四个移动方向,每按下一次LR键,机器人就会沿x轴向左或右移动一米;而每按下一次FB键,机器人就会沿y轴向前或后移动一米;而按S键,机器人就会停留在当前位置进行清扫。当然如果到了泳池边缘碰到墙壁就动不了啦。一旦机器人移动到了小池范围内,则会掉落进去(假设这个机器人不怕摔,移动位置也不会发生偏移),活动范围就只能是小池内部,碰到小池的墙壁就停止了。

马克把机器人放在x=a,y=b的初始位置,然后开始按键指挥机器人工作。请根据他的按键记录确定最终机器人停止的位置在哪里。

Input

2行,第一行两个正整数ab(a<=61,b<=30),空格分隔,表示机器人的初始位置坐标;第二行是一个字符串,仅包含LRUDS5种字符(不区分大小写),长度小于1000

Output

1行,两个整数,表示机器人的最终位置坐标

Sample Input Copy

35 16
FfSRRrsLLBLLS

Sample Output Copy

34 17