Большие числа
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На i-ом месте в последовательности чисел стоит максимальное целое из i знаков, рядом стоящие цифры которого различны.
Входные данные
Натуральное число k до 100000.
Выходные данные
k-е число последовательности.
Примеры
Ввод #1
Ответ #1
Отправки 717
Коэффициент принятия 58 %