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

Сколько слов

Сколько слов

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

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

####Ограничения0 < N ≤ 48.

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

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

Приклад

Вхідні дані #1
A
C
Вихідні дані #1
1
Вхідні дані #2
ADBDADBDBE
ADBDADBDCD
Вихідні дані #2
0
Автор Темури Заркуа
Джерело Ужгород. Международная летняя школа для участников ACM ICPC. Вторая лига. День Темури Заркуа,18 августа 2017 года