В автомате используются жетоны двух номиналов: a и b. Покупатель может передавать автомату любое целое количество жетонов каждого из этих номиналов, а автомат, при необходимости, умеет выдавать сдачу жетонами тех же двух номиналов.

Это означает, что итоговая сумма платежа может быть представлена в виде a * x + b * y, где x и y — целые числа. Положительное значение означает, что жетоны такого номинала переданы автомату, отрицательное — что автомат выдал их в качестве сдачи.

По заданным целым числам a, b и c определите, можно ли провести платёж ровно на сумму c.

Гарантируется, что номиналы не равны нулю одновременно.

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

В единственной строке даны три целых числа a, b, c, разделённые пробелами.

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

Выведите YES, если сумму c можно получить описанным способом, и NO в противном случае.

Ограничения

• -10^9 <= a, b, c <= 10^9
• (a, b) != (0, 0)

Примеры

Пример 1

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

1 1 0

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

YES

Пример 2

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

6 10 7

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

NO