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