eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Нули и единицы

Нули и единицы

Назовем две последовательности \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
0
0
Выходные данные #1
0
1
Автор Dmitry Gozman
Источник Dmitry Gozman Contest 1, Petrozavodsk training camp, January 2007