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