Odometer

No attempts yetTime limit1sMemory limit128 MB

Problem

The odometer goes from XX to YY. The cows moo whenever it shows an 'interesting' number, including at start and end. A number is interesting if, ignoring leading zeros, at least half of its digits are the same. Examples: 3223 and 110 are interesting; 97791 and 123 are not.

Input

One line with XX and YY (100XY1018100 \le X \le Y \le 10^{18}).

Output

Print how many times the cows moo.