Xadrez

Após quebrarem vários dominós de tanto dar petelecos, Maria tentou ensinar João a jogar xadrez, mas ele só conseguiu entender uma regra: a do cavalo (L).

Sendo assim, ela decidiu criar uma nova brincadeira para eles: dadas duas posições $P1$ e $P2$ no tabuleiro, João deve descobrir qual o número mínimo de movimentos que um cavalo percorre para andar da posição $P1$ até a posição $P2$ .

Input

A entrada consiste em vários casos de teste. Cada caso de teste consiste em uma linha contendo duas posições $P1$ e $P2$ , representadas por uma letra $(a...h)$ e um dígito $(1...8)$ , representando a coluna e a linha do tabuleiro, respectivamente.

Output

Para cada caso de teste, imprima: Para andar de $xx$ ate $yy$ , o cavalo faz $n$ movimentos..

Problem information

Author: Carlos de Salles, DEINF/UFMA

Generation: 2026-01-25T14:25:46.022Z