Доска для гексагональных шахмат имеет вид шестиугольника со стороной 6, собранного из 91 единичных шестиугольников, как показано на рисунке ниже, изображающем также начальную позицию в шестиугольных шахматах.

Аналоги вертикалей (их всего 11) занумерованы строчными латинскими буквами от `a' до `k' включительно. 11 горизонталей имеют V-образную форму и пронумерованы от 1 до 11 снизу вверх. Таким образом, каждая клетка, по аналогии с обычной шахматной нотацией имеет уникальную запись. Например, на горизонтали 11 есть только клетка “f11”, а вся горизонталь 7 на рисунке выше целиком занята чёрными пешками.

Ладья может перемещаться на произвольное количество шестиугольных клеток в любом из 6 направлений, как показано на иллюстрации ниже.

Вам даны два поля на шестиугольной доске. Требуется найти количество которыми ладья сможет дойти от первого поля до второго ровно за два хода.

Формат ввода

Входные данные содержат координаты двух различных полей в формате, описанном в условии задачи. Гарантируется, что поля с такими обозначениями существуют на доске.

Формат вывода

Выведите одно число — количество дойти ладьёй с первого поля до второго на пустой доске ровно за два хода.

Пример 1

Ввод Вывод

c4 h4 6

Пример 2

Ввод Вывод

a1 a2 5

ЛераБедердинова    3   18.05.2020 15:53    42