На i-ом месте в последовательности чисел стоит максимальное целое из i знаков, рядом стоящие цифры которого различны.
Натуральное число k до 100000.
k-е число последовательности.