|
Числа без одинаковых цифр
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Антон записал ряд натуральных чисел в порядке возрастания: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 и т.д. Затем вычеркнул из него все числа, в которых имеется хотя бы две одинаковых цифры, и получил последовательность: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23 и т.д.
Вам необходимо по заданному N найти N-ое по счету число в получившейся последовательности.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число N (1 ≤ N ≤ 10000).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести N-ое по счету число без одинаковых цифр.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 100 | 123 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
