Fox Ciel 在 2D 平面上有一个机器人。最初它位于 (0, 0)。 Fox Ciel 向它编写了一个命令。该命令由字符串 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 内从左到右执行操作,并重复无限次。帮助 Fox Ciel 确定经过一些步骤后机器人是否会位于 (a, b)。
输入
第一行包含两个整数 a 和 b,( - 109 ≤ a, b ≤ 109)。第二行包含一个字符串 s (1 ≤ |s| ≤ 100, s 仅包含字符 'U', 'D', 'L', 'R') — 命令。
输出
如果机器人位于 (a, b),则打印“是”,否则打印“否”。
示例
输入 #1
2 2 RU
输出 #1
Yes
输入 #2
1 2 RU
输出 #2
No
输入 #3
-1 1000000000 LRRLU
输出 #3
Yes
输入#4
0 0 D
输出#4
Yes
注意
在第一个和第二个测试用例中,命令字符串是“RU”,所以机器人会向右走,然后向上,然后向右,然后向上,依此类推。
其移动位置为 (0, 0) → (1, 0) → (1, 1) → (2, 1) → (2, 2) → ...
所以可以达到 (2, 2),但不能达到 (1, 2)。