Жабеня VS комар: Остання битва!
Лісове болото розділено на 8 * 8 однакових клітин. На одній з клітинок сидить жабеня, а над якоюсь іншою клітинкою літає комар. Жабеня хоче з'їсти комара, а комар намагається від нього втікти (уникнути загибелі у череві жабеняти). Переміщуються жабеня та комар по черзі.
За один стрибок жаюеня переміщується по горизонталі або вертикалі на довульну ненульову кількість клітинок. Комар за один переліт переміщується на одну із 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 у протилежному випадку.