昌昌有一个能在二维平面上行走的机器人,刚开始时机器人位于(0,0)位置,虎哥为它编写了一串命令。命令由字符串s表示,s的每个字符都是一个移动操作。总共有四种移动操作:
'U':向上移动,(x,y)-->(x,y+1)
'D':向下移动,(x,y)-->(x,y-1)
'L':向左移动,(x,y)-->(x-1,y)
'R':向右移动,(x,y)-->(x+1,y)
机器人将从左到右以字符串s中的命令进行移动,并可以无数次的重复。你能帮助昌昌确定在上述命令移动之后,机器人是否能到达位置(a,b)。
第一行包括两个整数a,b(-109≤a,b≤109).第二行为一个由'U', 'D', 'L', 'R'组成的字符串s, s的长度为1至100之间(即1≤|s|≤100)。
如果能到达位置(a,b),则输出"Yes",否则输出"No"。
【样例 2 输入】
1 2
RU
【样例 2 输出】
No
【样例 3 输入】
-1 1000000000
LRRLU
【样例 3 输出】
Yes
【样例 1 说明】
命令字符串为"RU",所以机器人可以先向右移动,再向上移动,接着可以继续向右移动,再向上移动...。
移动到达的位置:(0,0)→(1,0)→(1,1)→(2,1)→(2,2)→ ...
所以它能到达位置(2,2),但不能到达位置(1,2)