eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Жабеня VS комар: Остання битва!

Жабеня VS комар: Остання битва!

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Лісове болото розділено на 8 * 8 однакових клітин. На одній з клітинок сидить жабеня, а над якоюсь іншою клітинкою літає комар. Жабеня хоче з'їсти комара, а комар намагається від нього втікти (уникнути загибелі у череві жабеняти). Переміщуються жабеня та комар по черзі.

prb4895

За один стрибок жаюеня переміщується по горизонталі або вертикалі на довульну ненульову кількість клітинок. Комар за один переліт переміщується на одну із 8 сусідніх клітинок (по горизонталі, по вертикалі чи по діагоналі). Якщо жабеня у стрибку пролітає через клітинку, над якою знаходиться комар чи стрибає безпосередньо на цю клітинку, то воно з'їдає комара. Жабеня може переміститись на одну клітинку по діагоналі, якщо цим ходом воно з'їдає комара.

Потрібно скласти програму, яка за заданою початковою позицією жабеняти та комара визначить, чи зможе жабеня з'їсти комара.

Жабеня і комар не можуть пропускати ходи (не можуть залишатсь на місці). Комар та жабеня можуть знаходитись на одній клітиці, і якщо це відбулось при ході жабеняти, то ниякий її хід не призведе до поїдання комара.

Вхідні дані

Містить декілька (до 1000) тестів. Кожен тест записано в окремоу рядку і складається з 5 чисел X[L] Y[L] X[K] Y[K] M, відокремлених пропусками. Тут X[L] Y[L] - початкова позиція жабеняти, X[K] Y[K] - початкова позиція комара, M - хто ходить першим: 0 - жабеня, 1 - комар.

Завершення тестів - число 0 в окремому рядку.

Вихідні дані

Виведіть для кожного тесту відповідь в окремому рядку. Потрібно вивести YES, якщо при оптимальній стратегії обох жабеня з'їсть комара, і NO у протилежному випадку.

Приклад

Вхідні дані #1
1 1 3 4 1 
5 4 2 3 1
3 4 1 1 0
5 5 3 5 1
2 3 5 2 0
1 2 3 4 1
4 5 6 8 1
0
Вихідні дані #1
NO
NO
YES
NO
NO
NO
NO
Джерело 2005 Петрозаводск, SPb ETU Contest, Август 25, Задача D