Large numbers
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
On the i-th position in the sequence of numbers is the maximum integer of i characters standing next to the numbers are different.
Input
A positive integer k to 100000.
Output
k-th number in the sequence.
Examples
Input #1
Answer #1
Submissions 717
Acceptance rate 58%