Captura al caballo
Dado un tablero de ajedrez , con un caballo blanco en la posición y un caballo negro en la posición , se desea saber si uno puede capturar al otro en 1 o 2 movimientos.
Un caballo captura a otro si se desplaza a la misma casilla donde se encuentra el otro.
Como recordatorio, en un solo movimiento, el caballo avanza 2 casillas en una dirección y 1 casilla en otra dirección perpendicular. Puede moverse, por ejemplo, 2 casillas hacia arriba y 1 hacia la izquierda o la derecha, o 2 casillas hacia la derecha y 1 hacia arriba o hacia abajo, 2 casillas hacia abajo y 1 hacia la izquierda o hacia la derecha, etc.
En este problema, el segundo caballo permanece en la misma posición, mientras que el primero realiza exactamente dos movimientos.
Entrada
La entrada contiene 2 líneas. La primera línea contiene dos coordenadas que indican la posición del primer caballo , mientras que la segunda línea contiene las coordenadas del segundo caballo (1 ≤ ≤ 8). Se garantiza que es diferente de .
Salida
El programa debe imprimir
Yes si el primer caballo puede capturar al segundo en 1 o 2 movimientos, y No en caso contrario.Ejemplos
Entrada | Salida |
1 1
1 3 | Yes |
1 1
8 8 | No |
Explicación
→ →
Imposible en 2 movimientos
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB