Capture the knight
Dado um tabuleiro de xadrez , com um cavalo branco na posição e um cavalo preto na posição , pretende-se verificar se um pode capturar o outro em 1 ou 2 movimentos.
Um cavalo captura outro ao mover-se para a mesma casa ocupada pelo adversário.
Para relembrar, em cada movimento, o cavalo desloca-se 2 casas numa direção e 1 casa noutra, perpendicular à primeira. Assim, pode, por exemplo, avançar 2 casas para cima e 1 casa para a esquerda ou direita; ou então 2 casas para a direita e 1 casa para cima ou para baixo; ou ainda 2 casas para baixo e 1 casa para a esquerda ou direita, e assim sucessivamente.
Neste problema, o segundo cavalo permanece na mesma posição, enquanto o primeiro realiza exatamente dois movimentos.
Input
A entrada contém 2 linhas. A primeira linha contém duas coordenadas que indicam a posição do primeiro cavalo , enquanto a segunda linha contém as coordenadas do segundo cavalo (1 ≤ ≤ 8). Garante-se que é diferente de .
Output
O programa deve imprimir
Yes se o primeiro cavalo conseguir capturar o segundo em 1 ou 2 movimentos e No caso contrário.Examples
Input | Output |
1 1
1 3 | Yes |
1 1
8 8 | No |
Explanation
→ →
Impossível em 2 movimentos
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB