Menor número con la misma suma de dígitos
Tiempo máximo: 2,000 sMemoria máxima: 4096 KiB
Los números 17, 341 y 62 tienen en común que la suma de sus dígitos da el mismo valor, 8. Hay muchos otros números así; de todos ellos, ¿cuál es el más pequeño?
Entrada
El programa leerá, por la entrada estándar, una serie de casos de prueba. Cada uno consistirá en un número entre 1 y 1.000.
La entrada terminará con un 0 que no deberá procesarse.
Salida
Para cada caso de prueba, el programa escribirá, en una línea independiente, el menor número positivo cuya suma de dígitos, al escribirlo en decimal, sea igual al valor de la entrada.
Entrada de ejemplo
8 10 0
Salida de ejemplo
8 19