Найдите минимальное число с заданной суммой цифр \(s\) такое, что все цифры в нем различны.
Например, если \(s=20\), то ответ равен \(389\). Это минимальное число, в котором все цифры различны, а сумма цифр равна \(20\) (\(3+8+9=20\)).
Для заданного \(s\) выведите искомое число.
Выходные данные
Выведите \(t\) целых чисел — ответы на заданные наборы входных данных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
20
8
45
10
|
389
8
123456789
19
|