Андрей записал ряд натуральных чисел в порядке возрастания: 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-ое по счету число в получившейся последовательности.

Формат входных данных
В единственной строке входного файла записано натуральное число N (1 ≤ N ≤ 100000).

Формат выходных данных
Вывести N-ое по счету число без одинаковых цифр.

Пример:
B.in B.out
100 123