Лягушка 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 в противном случае.