Остатки

Саша устроился программистом в одну серьезную компанию. Однажды к нему зашел начальник и сказал: «Саша, что за бред выдает твоя программа? В одном месте у нее получается, что число 3∙n - нечетное, а в другом - что число 5∙n делится на 10. Ну и как такое может быть? У тебя что, по математике в школе было?». По математике у Саши была твердая тройка, поэтому, чтобы больше не попадать в такие неприятные ситуации, он просит вас написать программу, проверяющую, может ли число a∙n давать остаток b по модулю c, и в то же время число d∙n давать остаток e по модулю f.

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

Входной файл INPUT.TXT содержит шесть целых чисел: a, b, c, d, e и f (1 ≤ a, c, d, f ≤ 10⁹, 0 ≤ b ≤ c, 0 ≤ e ≤ f).

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

Выведите в выходной файл OUTPUT.TXT строку «YES», если это возможно и «NO» в противном случае.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]