A. Аdamant digit
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Надира с удивлением заметила, что её новая ручка странным образом не способна писать числа, в которых есть хотя бы две различные цифры (например, 34 или 511). Надира сначала хотела расстроиться, но потом ее внезапно осенило! На самом деле осталось ещё бесконечно много натуральных чисел, которые она может выписать: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, $$$\dots$$$. Интересно, каково же $$$N$$$-е число в этой последовательности?

Входные данные

Одно целое положительное число $$$N$$$ (от $$$1$$$ до $$$10^4$$$).

Выходные данные

Одно целое положительное число — $$$N$$$-е число последовательности.

Примеры
Входные данные
20
Выходные данные
222
Входные данные
100
Выходные данные
111111111111