A+B
Є комп'ютер, що має дві комірки пам'яті, позначені як a та b. Кожна з цих комірок у будь-який момент часу містить деяке ціле число. Комп'ютер здатний виконувати лише дві інструкції: a+=b та b+=a. Перша інструкція збільшує значення змінної a на значення, що зберігається у змінній b. Друга інструкція збільшує значення b на значення a. Програма для цього комп'ютера складається з послідовності (можливо порожньої) таких інструкцій, які виконуються у зазначеному порядку.
Ваше завдання — визначити, чи можна отримати задане значення S в одній з комірок після виконання певної програми.
Вхідні дані
Вхідний файл містить три цілі числа: початкове значення змінної a, початкове значення змінної b та необхідне значення S (0 ≤ a, b, S ≤ 10^18).
Вихідні дані
Виведіть YES, якщо необхідне значення може бути отримане в результаті виконання деякої програми, або NO в іншому випадку.