eolymp
bolt
Try our new interface for solving problems
Problems

Номер слова

Номер слова

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