Ir al contenido (saltar navegación)

Resolviendo encrucijadas

Tiempo máximo: 2,000 sMemoria máxima: 4096 KiB
Cruce de vías de tren

Soy tan indeciso que desde pequeño nunca he tomado una decisión. Siempre lo dejo todo al azar. Cuando tengo que decidir alguna cosa, lanzo una moneda, un dado o lo que tenga a mi alcance y en base al resultado hago una u otra cosa.

Como cada vez me enfrento a más encrucijadas, voy a imprimir un libro con números y cuando tenga que elegir algo, señalaré sin mirar a algún punto del libro y dependiendo del número que quede debajo de mi dedo tomaré una decisión u otra.

La imprenta es rara y no cobra por páginas, sino por el tipo de caracter a escribir. Los espacios no los cobra y los dígitos los cobra a precio de dígito. Imprimir el 0 no cuesta, imprimir el 1 cuesta 1, etc.

Sospecho que la cosa va a salirme cara, así que en lugar de todos los números pediré que me impriman un intervalo. Y como seguirá siendo caro, les diré que solo impriman los números múltiplos de tres.

Entrada

El programa deberá leer, de la entrada estándar, múltiples casos de prueba. Cada uno aparecerá en una línea independiente y contendrá dos números, 1 ≤ a ≤ b ≤ 1015.

La entrada termina con un 0 0.

Salida

Por cada caso de prueba el programa escribirá el coste de imprimir todos los números múltiplos de 3 entre a y b, incluidos.

Entrada de ejemplo

1 1
1 3
3 6
0 0

Salida de ejemplo

0
3
9