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