eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Два коня

Два коня

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На стандартній шаховій дошці (8×8) живуть 2 шахових коня: Червоний і Зелений. За звичай вони безтурботно скачуть по просторам дошки, пощіпуючи шахову травичку, але сьогодні особливий день: у Зеленого коня День Народження. Зелений кінь вирішив відсвяткувати цю подію разом з Червоним. Але для здійснення цього прекрасного плану їм потрібно опинитись на одній клітинці. Відмітимо, що Червоний і Зелений шахові коні дуже відрізняються від чорного з білим: вони ходять не по черзі, а одночасно, і якщо опиняються на одній клітинці, ніхто нікого не з'їдає. Скільки ходів їм знадобиться, щоб насолодитись святом?

Вхідні дані

У вхідному файлі містяться координати коней, записані за стандартними шаховими правилами (тобто двома символами - маленька латинська літера (від a до h) і цифра (від 1 до 8), які задають стовбець та рядок відповідно).

Вихідні дані

Вихідний файл повинен містити найменшу необхідну кількість ходів, або -1, якщо коні не зможуть зустрітися.

Приклад

Вхідні дані #1
a1 a2
Вихідні дані #1
-1