Задача G. Ход конём ≡
| Автор: | А. Ким | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 512 Мб | |
| Выходной файл: | output.txt |
Условие
Шахматный конь ходит буквой Г(см. рисунок).
Клетки обычной шахматной доски будем обозначать парой целочисленных координат (x, y), где x - это номер столбца, а y - номер строки.
На пустой доске, в клетке с координатами (x 1, y 1) стоит Конь, требуется определить, может ли он походить в клетку с координатами (x 2, y 2).
Формат входного файла
Входной файл содержит 4 целых числа: x 1, y 1, x 2, y 2.
Формат выходного файла
Выведите yes — если может , no — в противном случае
Ограничения
1 ≤ x 1, y 1, x 2, y 2 ≤ 8
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|