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