6040: zz的机器人

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:2

题目描述

ZZ 2D平面上有一个机器人。最初,它位于(00)中。ZZ给它编了一个命令。该命令由字符串s表示。s的每个字符都是一个移动操作。总共有四种移动操作:

U”:向上,(xy)→ (xy+1);

D”:向下,(xy)→ (xy-1);

L”:向左走,(xy)→ (x-1y);

R”:向右,(xy)→ (x+1y)。

机器人将从左到右执行s中的操作,并重复无限次。帮助 ZZ 确定在某些步骤后机器人是否会位于(ab)。



输入格式

第一行包含两个整数a和b,(-109≤a,b≤109). 第二行包含字符串s(1≤|s|≤100,s仅包含字符“U”、“D”、“L”、“R”, s的长度不超过100)− 命令。

输出格式

如果机器人位于(a,b),则打印“Yes”,否则打印“No”。


Examples
Input
2 2
RU
Output
Yes
Input
1 2
RU
Output
No
Input
-1 1000000000
LRRLU
Output
Yes
Input
0 0
D
Output
Yes
Note
在第一个和第二个测试用例中,命令字符串是“RU”,因此机器人将向右移动,然后向上移动,然后向右移动,再向上移动等等。
其移动位置为(0,0)→ (1, 0) → (1, 1) → (2, 1) → (2, 2) → ...
所以它可以达到(2,2),但不能达到(1,2)。

输入样例 复制

2 2
RU

输出样例 复制

Yes