У лисы Ciel есть робот на плоскости. Изначально робот расположен в (0, 0). Лиса 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 слева направо. Выполнив все операции строки s, он начинает выполнять их снова с начала строки s. Он делает это снова и снова, до бесконечности.
Помогите лисе Ciel определить, окажется ли робот в точке (a, b) когда-нибудь.
Выходные данные
Выведите "Yes", если робот окажется в (a, b), в противном случае выведите "No".
Примечание
В первом и втором тесте программа — это строка "RU", так что робот пойдет вправо, затем вверх, затем вправо, затем вверх и так далее.
Робот пройдет по точкам (0, 0) → (1, 0) → (1, 1) → (2, 1) → (2, 2) → ...
Итак, он может дойти до (2, 2), но не до (1, 2).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
RU
|
Yes
|
|
2
|
1 2
RU
|
No
|
|
3
|
-1 1000000000
LRRLU
|
Yes
|
|
4
|
0 0
D
|
Yes
|