¡Las vacas del Granjero Juan están en un viaje de carretera!

El odómetro en su caro muestra un valor entero de millaje, comenzando en ~X~ millas al comienzo de su viaje y terminando en ~Y~ millas al final de su viaje. Cuando el odómetro muestra un número interesante (incluyendo al comienzo y el final del viaje) las vacas mugirán. Un número es interesante cuando usted mira a todos sus dígitos excepto a los ceros a la izquierda, al menos la mitad de ellos debería ser el mismo. Por ejemplo, los números ~3223~ y ~110~ son interesantes, mientras que los números ~97791~ y ~123~ no lo son.

Ayude a GJ a contar cuántas veces las vacas mugirán durante el viaje.

Entrada

La primera línea conteine dos enteros, ~X~ y ~Y~, separados por un espacio.

Salida

Un solo entero conteniendo cuántas veces las vacas mugirán durante el viaje.

Restricciones

• ~100 \leq X \leq 10^{18}~
• ~X \leq Y \leq 10^{18}~

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~.

Ejemplo de Salida

14

Detalles de la Entrada: Las vacas mugirán cuando el odómetro muestre: ~110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131~ y ~133~.

USACO 2014 US Open, Silver Problem 3. Odometer.