On the \textbf{i}-th position in the sequence of numbers is the maximum integer of \textbf{i} characters standing next to the numbers are different. \InputFile A positive integer \textbf{k} to \textbf{100000}. \OutputFile \textbf{k}-th number in the sequence.