Problema número 233

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