Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер.
Вам требуется по номеру N вывести N-ое гладкое число.
Входные данные
Во входном файле INPUT.TXT содержится номер N (1 ≤ N ≤ 2147483647).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать искомое N-е гладкое число.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
1
1
2
11
12
3
239
1135
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
