с c++ кодом готовясь к экзамену, узнал о интересных числах. Будем называть положительное целое число интересным, если и только если сумма его цифр равна 10. Теперь AdiZer0 хочет узнать k-е по величине интересное положительное целое число. Так как у него нет времени даже выйти прогуляться на улице из-за экзаменов, он просит вас написать программу для этой задачи.
Входные данные
Единственная строка содержит одно целое число k (1≤k≤10000).
Выходные данные
Выведите k-е по величине интересное число.
Примеры
входные данныеСкопировать
1
выходные данныеСкопировать
19
входные данныеСкопировать
2
выходные данныеСкопировать
28