Общеизвестно (См. «Астронавигация для чайников», под общ. ред. чл.-кор. АН Ассоциации Свободных Миров (АСМ) проф. Г.Бейтса, с. 147-148.), что космолёт, оснащённый гипердвигателем класса B, способен выполнять переход с любой планеты на любую другую. Однако, на Вашем корабле марки ВАЗ-2106 (Вселенский Астромобильный Завод, цифры обозначают год начала выпуска), заклинило рычаг переключения коробки передач. В результате корабль способен перемещаться из точки с координатами (i, j) лишь в одну из точек из следующего списка: (i+q, j+p), (i−q, j+p), (i+q, j−p), (i−q, j−p), (i+p, j+q), (i−p, j+q), (i+p, j−q), (i−p, j−q) (все координаты — целочисленные, в стандартной межгалактической системе — Idem, с. 214). Помогите капитану Вашего корабля выяснить, сможет ли он своими силами добраться до планеты назначения, или ему следует вызывать ремонтную бригаду.
Исходные данные
В первой строке даны два числа p и q (передаточные числа первой гиперпередачи сломанного корабля), разделённые пробелами. Во второй строке находится пара чисел x и y — координаты планеты, на которой произошла поломка. В третьей строке находится пара чисел x1 и y1 — координаты планеты назначения. Числа во второй и третьей строках также разделены пробелами. Все числа целые, по модулю не превосходят 2·109.
Результат
Если капитан сможет довести корабль до планеты назначения, выведите YES. Если же нужно вызывать ремонтную бригаду, выведите NO.
Примеры
исходные данные | результат |
---|
4 6
0 0
10 10
| YES
|
4 6
0 0
9 9
| NO
|
Автор задачи: Александр Клепинин
Источник задачи: Личное первенство УрГУ 2004