Задача №193. Гладкие числа
| Максимальное время работы на одном тесте: | 1 секунда |
Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер. Вам требуется по номеру N вывести N-ое гладкое число.
Входные данные
На вход программы поступает номер N (1 <= N <= 2147483647).
Выходные данные
Выведите соответствующее номеру N гладкое число.
Примеры
Входные данные
3
Выходные данные
3
Входные данные
11
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему