Вам задано натуральное число \(x\). Найдите наименьшее натуральное число, у которого сумма цифр равна \(x\) и все цифры различны.
Выходные данные
Выведите \(t\) ответов на наборы входных данных:
- если натуральное число, у которого сумма цифр равна \(x\) и все цифры различны существует, то выведите наименьшее такое число;
- В противном случае выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
5
15
50
|
1
5
69
-1
|