Задачи
Нули и единицы
Нули и единицы
Назовем две последовательности \textbf{a} и \textbf{b} из нулей и единиц длины \textbf{n} каждая \textit{совместимыми}, если \textbf{a xor b = a + b}, где \textbf{xor} - это операция "\textbf{исключающее ИЛИ}".
Ваша задача - найти такую совместимую пару \textbf{a}, \textbf{b} длины \textbf{n}, которая как можно раньше следует после пары \textbf{p}, \textbf{q} в лексикографическом порядке. Пары сравниваются сначала по первой последовательности, затем по второй. Считайте, что за последней в лексикографическом порядке парой идет первая.
\InputFile
В первой строке входного файла находится число \textbf{n} - длина последовательностей (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). Во второй строке записаны \textbf{n} нулей или единиц без разделителей - последовательность \textbf{p}. В третьей строке записана последовательность \textbf{q} в том же формате. В конце строк могут быть пробельные символы.
\OutputFile
В первую строку выходного файла выведите последовательность \textbf{a}, во вторую - последовательность \textbf{b} в том же формате, что и во входном файле (но без концевых пробелов).
Входные данные #1
1 0 0
Выходные данные #1
0 1