Sin Generador

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
317
Resuelto:
152

Descripción

Para todo entero positivo definiremos un generador como $d(n)$ que es $n$ mas la suma de sus dígitos. Por ejemplo
$d(34))34+3+4=41$. De la misma manera podemos construir $d(d(34))=41+1+4=46$. Podemos construir infinitos números de la forma $d(d(d......d(n)))$.

Algunos números no pueden construirse con este método, por ejemplo el 1,3,5.

Entrada

La entrada consiste en múltiples casos de prueba. Cada caso de prueba consiste en dos números positivos a,b ambos menores a 10000. La entrada termina cuando no hay más casos.

Salida

Por cada caso de entrada escriba en la salida cuantos números que no pueden construirse con este método y se encuentran entre a y b inclusive.

Ejemplo Entrada

Copy icon
1 10
3 9
5 20
2 9949
5000 9960

Ejemplo Salida

Copy icon
5
4
4
978
486

Ayuda