How many words#10024
Consider a sequence consisting of all possible words of length (0 < N \le 48), where the letters , , can appear in even positions, and the letters , can appear in odd positions. The positions in the words are numbered from left to right, starting at . This sequence is arranged in lexicographical order. Given two words from this sequence, your task is to determine how many words in the sequence fall strictly between these two words.
The input consists of two lines: the first line contains the first word, and the second line contains the second word. Both words have the same length.
Output a single line with the number of words that are strictly between the two given words in the sequence.
Example 1
Example 2