Громозека считает натуральное число
вкусным, если все его цифры различны и сумма цифр этого числа равна числу, написанному на печеньке, которую ест Громозека.
Сейчас Громозека ест печеньку, на которой написано число
n. Помогите ему определить наименьшее вкусное число для такой печеньки.
Например, если
n = 10, то наименьшее вкусное число
19 (1+9=10, все цифры числа 19 различные).
Входные данные
Программа получает на вход целое число
n (1 <= n <= 45).
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10 |
19 |
| 2 |
1 |
1 |
Запрещенные операторы: str; ::-1; reverse