Cerința
Dându-se un număr natural nenul S
, să se afișeze în ordine crescătoare toate numerele naturale cu cifre distincte care au suma cifrelor egală cu S
.
Date de intrare
Programul citește de la tastatură numărul S
.
Date de ieșire
Programul va afișa pe ecran pe câte o linie și în ordine crescătoare numerele de cifre distincte care au suma cifrelor egală cu S
. Dacă problema nu are nicio soluție, atunci se va afișa doar valoarea -1
.
Restricții și precizări
1 ≤ S ≤ 44
Exemplu:
Intrare
4
Ieșire
4 13 31 40 103 130 301 310