#1575 Numbers Loved by IU

16  1 s   128 MB

Description

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.

Input

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.

Output

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

Sample Output

1 11
108 130
384 34718
10
12
22873