ZZ 在2D平面上有一个机器人。最初,它位于(0,0)中。ZZ给它编了一个命令。该命令由字符串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中的操作,并重复无限次。帮助 ZZ 确定在某些步骤后机器人是否会位于(a,b)。
第一行包含两个整数a和b,(-109≤a,b≤109). 第二行包含字符串s(1≤|s|≤100,s仅包含字符“U”、“D”、“L”、“R”, s的长度不超过100)− 命令。
如果机器人位于(a,b),则打印“Yes”,否则打印“No”。
2 2 RU
Yes
1 2 RU
No
-1 1000000000 LRRLU
Yes
0 0 D
Yes
2 2
RU
Yes