Номер слова#5921
Нехай послідовність складається з усіх можливих слів довжини , де на парних позиціях використовуються літери A, B, C, а на непарних — літери D, E. Позиції слів нумеруються зліва направо, починаючи з . Ця послідовність лексикографічно впорядкована.
Для двох заданих слів із цієї послідовності потрібно визначити загальну кількість слів, які розташовані строго між ними.
У першому рядку вхідного файлу знаходиться перше слово, у другому — друге. Обидва слова мають однакову довжину, яка не перевищує .
Виведіть єдине число — відповідь на задачу.
Приклад 1