Скільки слів#10024
Нехай маємо послідовність, що складається з усіх можливих слів довжини (0 < N \le 48), де на парних позиціях використовуються літери , , , а на непарних — літери , . Позиції слів нумеруються зліва направо, починаючи з . Ця послідовність впорядкована лексикографічно. Для двох заданих слів із цієї послідовності потрібно визначити кількість слів, які розташовані строго між ними.
У першому рядку вхідного файлу знаходиться перше слово, у другому — друге. Обидва слова мають однакову довжину.
В єдиному рядку виведіть відповідь на задачу.
Приклад 1
Приклад 2