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