Problema número 265

Suma descendente

Tiempo máximo: 2,000 sMemoria máxima: 4096 KiB

Llamamos suma descendente de un número cualquiera a la suma de los números resultantes de ir quitando de forma reiterada el dígito más significativo de dicho número. Por ejemplo, si tenemos un número de 6 dígitos, ABCDEF, entonces la suma descendente será el resultado de la suma:

ABCDEF + BCDEF + CDEF + DEF + EF + F

Por ejemplo, la suma descendente del número 4.578 es igual a 4.578 + 578 + 78 + 8 = 5.242. Realiza un programa que calcule la suma descendente de un número dado.

Entrada

La entrada estará formada por múltiples casos de prueba y finalizará con el valor 0. Cada caso de prueba estará formado por un número entre 1 y 1.000.000.000.

Salida

Para cada caso de prueba el programa escribirá su suma descendente.

Entrada de ejemplo

4578
5083
999
0

Salida de ejemplo

5242
5252
1107