Данте сражается со «Спасителем». Чтобы нанести ему решающий удар мечом, он сначала должен уничтожить его щит. У Данте есть два пистолета, Тёмный и Светлый, каждый из которых может произвести любое неотрицательное количество выстрелов.
Каждая пуля, попавшая в щит, наносит a единиц урона, если она была выпущена из Тёмного пистолета, и b единиц урона, если она была выпущена из Светлого. Чтобы разрушить щит, Данте должен нанести ровно c единиц урона. Проверьте, возможно ли это.
Выходные данные
Если Данте может нанести ровно c единиц урона, то выведите «Yes» (без кавычек), в противном случае выведите «No» (без кавычек).
Примечание
Во втором примере Данте может выпустить 1 пулю из Тёмного пистолета и 2 пули из Светлого, таким образом он нанесёт по щиту 1·3 + 2·2 = 7 единиц урона.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 6 15
|
No
|
|
2
|
3 2 7
|
Yes
|
|
3
|
6 11 6
|
Yes
|