eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Назовем две последовательности a и b из нулей и единиц длины n каждая совместимыми, если a xor b = a + b, где xor - это операция "исключающее ИЛИ".

Ваша задача - найти такую совместимую пару a, b длины n, которая как можно раньше следует после пары p, q в лексикографическом порядке. Пары сравниваются сначала по первой последовательности, затем по второй. Считайте, что за последней в лексикографическом порядке парой идет первая.

Giriş verilənləri

В первой строке входного файла находится число n - длина последовательностей (1n100000). Во второй строке записаны n нулей или единиц без разделителей - последовательность p. В третьей строке записана последовательность q в том же формате. В конце строк могут быть пробельные символы.

Çıxış verilənləri

В первую строку выходного файла выведите последовательность a, во вторую - последовательность b в том же формате, что и во входном файле (но без концевых пробелов).

Nümunə

Giriş verilənləri #1
1
0
0
Çıxış verilənləri #1
0
1
Müəllif Dmitry Gozman
Mənbə Dmitry Gozman Contest 1, Petrozavodsk training camp, January 2007