16 1 s 128 MB

IU loves numbers whose decimal representation do not have two or more consecutive same digits.

For example, 12345, 150, 395019 and 2 are some numbers loved by IU, but 5513, 17171771, 99 and 19199 are some numbers not loved by IU.

You must write a program that computes how many numbers are greater than or equal to A, less than or equal to B, and and loved by IU.

The input consists of several test cases. Each test case is given by a single line that contains two positive integers A and B. You can’t easily assume that A is less than B, but you may assume that A and B are less than 1,000,000,000,000,000,000.

For each test case, print a single line which contains the number of such numbers.

## Sample Input | ## Sample Output |
---|---|

1 11 108 130 384 34718 | 10 12 22873 |