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