Многим программистам знакома классическая задача про расстановку восьми ферзей на шахматной доске таким образом, чтобы они не били друг друга. Некоторые программисты, однако, считают, что самая интересная шахматная фигура — конь. Таким программистам наверняка больше понравится эта задача.
На шахматной доске 8 × 8 расставлено несколько коней. Требуется проверить, есть ли среди них хотя бы два таких, которые бьют друг друга.
Выходные данные
Выведите YES, если на доске имеются хотя бы два коня, бьющих друг друга. Иначе выведите NO.
Примечание
Конь — шахматная фигура, которая ходит «буквой Г» — на две клетки по горизонтали или вертикали и затем на одну клетку в перпендикулярном направлении. В отличие от других фигур, конь атакует только те клетки, в которых заканчиваются его возможные перемещения.