Odómetro.
¡Las vacas del Granjero Juan están en un viaje en carretera! El odómetro de su carro muestra un valor entero de millaje,
comenzando en
millas al comienzo de su viaje y terminando en
millas al final de su viaje Cuando el odómetro muestra un número interesante (incluyendo al comienzo y al final del viaje) las vacas mugirán. Un número es interesante si cuando usted lo mira todos sus dígitos exceptuando los ceros a la izquierda, todos son iguales exceptuando un solo dígitos que es diferente. Por ejemplo, los números
y
son interesantes, mientras que los números
y
no lo son.
Ayude a GJ a contar cuántas veces las vacas mugirán durante el viaje.
Para la mitad de los casos de prueba, la restricción se cumplirá. Note que para almacenar un número tan grande como
usted necesitará un tipo de datos entero tal como long long en C/C++.
Entrada
La primera línea contendrá dos enteros, y
, separados por un espacio.
Ejemplo de Entrada
110 133
Detalles de la Entrada: El viaje comienza con el odómetro en 110 y termina con el odómetro en 133.
Salida
Un solo entero conteniendo cuántas veces las vacas mugirán durante el viaje.
Ejemplo de Salida
13
Detalles de la Salida: Las vacas mugen con el odómetro muestra y
.
Comments