Farmer John's cows are on a road trip! The odometer displays an integer mileage value, starting at X (100 <= X <= 10^18) miles and ending at Y (X <= Y <= 10^18) miles. Whenever the odometer displays an 'interesting' number (including at the start and end of the trip) the cows will moo. A number is 'interesting' if when you look at all its digits except for leading zeros, at least half of these should be the same. For example, the numbers 3223 and 110 are interesting, while the numbers 97791 and 123 are not.

Help FJ count how many times the cows will moo during the trip.

Line 1: Two integers, X and Y, separated by a space.

A single integer containing how many times the cows will moo during the trip.

riseoj 작성

출처 올림피아드 > USACO > 2013-2014 > US Open > Silver