A. Ciel и робот
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У лисы 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) когда-нибудь.

Входные данные

Первая строка содержит два целых числа a и b, ( - 109 ≤ a, b ≤ 109). Вторая строка содержит строку s (1 ≤ |s| ≤ 100, s состоит только из символов 'U', 'D', 'L', 'R') — программа робота.

Выходные данные

Выведите "Yes", если робот окажется в (a, b), в противном случае выведите "No".

Примеры
Входные данные
2 2
RU
Выходные данные
Yes
Входные данные
1 2
RU
Выходные данные
No
Входные данные
-1 1000000000
LRRLU
Выходные данные
Yes
Входные данные
0 0
D
Выходные данные
Yes
Примечание

В первом и втором тесте программа — это строка "RU", так что робот пойдет вправо, затем вверх, затем вправо, затем вверх и так далее.

Робот пройдет по точкам (0, 0)  →  (1, 0)  →  (1, 1)  →  (2, 1)  →  (2, 2)  →  ...

Итак, он может дойти до (2, 2), но не до (1, 2).