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