Скільки слів

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

Обмеження

0 < N ≤ 48.

Вхідні дані

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

Вихідні дані

В єдиному рядку виведіть відповідь на задачу.

Приклади