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