Нулі та одиниці#4959
Назвемо дві послідовності та з нулів та одиниць довжини кожна сумісними, якщо a \text{ xor } b = a + b, де - це операція "виключного АБО".
Ваша задача - знайти таку сумісну пару , довжини , яка якомога раніше йде після пари , у лексикографічному порядку. Пари порівнюються спочатку по першій послідовності, потім по другій. Вважайте, що за останньою у лексикографічному порядку парою йде перша.
У першому рядку вхідного файлу знаходиться число - довжина послідовностей (1 \le n \le 100000). У другому рядку записано нулів чи одиниць без розділювачів - послідовність . У третьому рядку записана послідовність у такому ж форматі. У кінці рядків можуть бути зайві пропуски.
У перший рядок вихідного файлу виведіть послідовність , у другий - послідовність у тому ж форматі, що і у вхідному файлі (але без кінцевих пропусків).
Приклад 1