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

Зелений кінь вирішив відсвяткувати цю подію разом із Червоним. Але для здійснення цього чудового плану їм потрібно опинитися на одній клітці. Зауважимо, що Червоний та Зелений шахові коні сильно відрізняються від чорного з білим: вони ходять не по черзі, а одночасно, і якщо опиняються на одній клітці, ніхто нікого не з'їдає.

Скільки ходів їм потрібно, щоб насолодитися святом?

Формат вхідних даних

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

Формат вихідних даних

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

Приклад вхідних даних

a1 a3

Приклад вихідних даних

1