Два коня#999
На стандартній шахівниці (8\times 8) знаходяться коня: один Червоний, інший Зелений. Зазвичай вони рухаються вільно, але сьогодні особливий день — у Зеленого коня день народження. Щоб відсвяткувати, Зелений кінь хоче зустрітися з Червоним конем на одній клітині. На відміну від звичайних коней, Червоний і Зелений коні рухаються одночасно і можуть перебувати на одній клітині без взяття один одного. Ваше завдання — визначити мінімальну кількість ходів, необхідну для того, щоб вони зустрілися на одній клітині, або вивести , якщо це неможливо.
У вхідних даних наведено координати обох коней у стандартному шаховому записі: маленька літера латинського алфавіту (від до ) і цифра (від до ), що позначають відповідно стовпець і рядок.
Виведіть мінімальну кількість ходів, необхідних для зустрічі коней, або , якщо зустрітися неможливо.
Приклад 1