Problems
Номер слова
Номер слова
Пусть последовательность, составлена из всех возможных слов длины \textbf{N}, в четных позициях которых используются буквы \textbf{A}, \textbf{B}, \textbf{C}, а в нечетных --- буквы \textbf{D}, \textbf{E}, при условии, что позиции слов считаем перенумерованными слева направо начиная с \textbf{0}. И пусть эта последовательность лексикографически упорядочена.
Для заданных двух слов из вышеупомянутой последовательности определить общее количество членов данной последовательности, расположенных строго между ними.
\InputFile
В первой строке входного файла --- первая строка, во второй --- вторая. Обе строки имеют одинаковую длину. Длины строк не превышают \textbf{48}.
\OutputFile
В единственной строке -- ответ задачи.
Input example #1
A C
Output example #1
1