Задачи
Сколько слов
Сколько слов
Пусть последовательность, составлена из всех возможных слов длины N, в четных позициях которых используются буквы A,B,C, а в нечетных — буквы D,E, при условии, что позиции слов считаем перенумерованными слева направо начиная с 0. И пусть эта последовательность лексикографически упорядочена. Для заданных двух слов из вышеупомянутой последовательности определить общее количество членов данной последовательности, расположенных строго между ними.
Ограничения
0 < N ≤ 48.
Входные данные
В первой строке входного файла — первая строка, во второй — вторая. Обе строки имеют одинаковую длину.
Выходные данные
В единственной строке – ответ задачи.
Входные данные #1
A C
Выходные данные #1
1
Входные данные #2
ADBDADBDBE ADBDADBDCD
Выходные данные #2
0