eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Номер слова

Номер слова

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Пусть последовательность, составлена из всех возможных слов длины N, в четных позициях которых используются буквы A, B, C, а в нечетных — буквы D, E, при условии, что позиции слов считаем перенумерованными слева направо начиная с 0. И пусть эта последовательность лексикографически упорядочена.

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

Вхідні дані

В первой строке входного файла — первая строка, во второй — вторая. Обе строки имеют одинаковую длину. Длины строк не превышают 48.

Вихідні дані

В единственной строке – ответ задачи.

Приклад

Вхідні дані #1
A
C 
Вихідні дані #1
1
Джерело Летняя школа Севастополь 2013, Волна 1, День 7 - Экзамен