ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Личное первенство УрГУ 2004

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Космолёт марки ВАЗ

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Общеизвестно (См. «Астронавигация для чайников», под общ. ред. чл.-кор. АН Ассоциации Свободных Миров (АСМ) проф. Г.Бейтса, с. 147-148.), что космолёт, оснащённый гипердвигателем класса B, способен выполнять переход с любой планеты на любую другую. Однако, на Вашем корабле марки ВАЗ-2106 (Вселенский Астромобильный Завод, цифры обозначают год начала выпуска), заклинило рычаг переключения коробки передач. В результате корабль способен перемещаться из точки с координатами (ij) лишь в одну из точек из следующего списка: (i+qj+p), (iqj+p), (i+qjp), (iqjp), (i+pj+q), (ipj+q), (i+pjq), (ipjq) (все координаты — целочисленные, в стандартной межгалактической системе — 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1286. Космолёт марки ВАЗ