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