Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер. Вам требуется по номеру N вывести N-ое гладкое число.
В первой строке входного файла содержится номер N (1 ≤ N ≤ 2147483647).
Выведите в выходной файл соответствующее номеру N гладкое число.