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