Consider two binary sequences and of length each. Let us call these sequences compatible if a \text{ xor } b = a + b, where is the element-wise "exclusive OR" operation.
Given an integer and a pair of binary sequences and , find the pair of compatible binary sequences and which comes first after the pair . Pair is said to be lexicographically less that if is lexicographically less than , or and are equal and is lexicographically less than . If there is no pair of compatible binary sequences lexicographically greater than , output the lexicographically first compatible pair.
There is a single integer (1 \le n \le 100000) on the first line of the input. The sequence is given on the second line, and the sequence is on the third one. There are no spaces or other delimiters inside the sequences; however, there could be trailing whitespace on these two lines.
Output the sequences and on the first two lines of the output, correspondingly. Use the same format as the input.
Example 1