Будем называть положительное целое число прекрасным, если и только если сумма его цифр равна \(10\). Вам дано целое число \(k\), найдите \(k\)-е по величине прекрасное положительное целое число.
Выходные данные
Выведите \(k\)-е по величине прекрасное число.
Примечание
Первое прекрасное число равно \(19\), а второе — \(28\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
19
|
|
2
|
2
|
28
|