Номер слова

Нехай послідовність складається з усіх можливих слів довжини N, де на парних позиціях використовуються літери A, B, C, а на непарних — літери D, E. Позиції слів нумеруються зліва направо, починаючи з 0. Ця послідовність лексикографічно впорядкована.

Для двох заданих слів із цієї послідовності потрібно визначити загальну кількість слів, які розташовані строго між ними.

Вхідні дані

У першому рядку вхідного файлу знаходиться перше слово, у другому — друге. Обидва слова мають однакову довжину, яка не перевищує 48.

Вихідні дані

Виведіть єдине число — відповідь на задачу.

Приклади