Захват коня
На шахматной доске размером расположены белый конь в позиции и чёрный конь в позиции . Нужно определить, может ли один конь захватить другого за 1 или 2 хода.
Конь бьёт другого коня, если после своего хода оказывается на той же клетке, что и второй конь.
Напомним, что за один ход конь перемещается на 2 клетки в одном направлении и на 1 клетку в перпендикулярном направлении. Например, он может сделать ход на 2 клетки вперёд и 1 влево или вправо, может сместиться на 2 клетки вправо и 1 вверх или вниз и так далее.
В этой задаче второй конь не двигается, а первый делает ровно два хода.
Вход
Вход содержит 2 строки. В первой строке даны две координаты, соответствующие позиции первого коня . Во второй строке указаны координаты второго коня (1 ≤ ≤ 8). Гарантируется, что и отличаются.
Выход
Программа должна вывести
Yes, если первый конь может взять второго за 1 или 2 хода, и No — в противном случае.Примеры
Входные данные | Выходные данные |
1 1
1 3 | Yes |
1 1
8 8 | No |
Пояснение
→ →
Невозможно за 2 хода
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB