Sıfırlar və birlər
İki ardıcıllığı a və b sıfırlardan və birlərdən ibarət olan və hər biri uzunluğu n olan uyğun adlandıraq, əgər a xor b = a + b olarsa. Burada xor "məxsusi VƏ YA" əməliyyatını ifadə edir.
Sizin vəzifəniz, leksikoqrafik qaydada p, q cütündən sonra mümkün qədər tez gələn uzunluğu n olan belə uyğun cüt a, b tapmaqdır. Cütlər əvvəlcə birinci ardıcıllığa, sonra isə ikinciyə görə müqayisə olunur. Leksikoqrafik qaydada sonuncu cütdən sonra birinci gəlir.
Giriş verilənləri
Giriş faylının birinci sətirində ardıcıllıqların uzunluğu olan n verilir (1 ≤ n ≤ 100000). İkinci sətirdə aralıqsız n sıfır və ya birlərdən ibarət ardıcıllıq p yazılıb. Üçüncü sətirdə eyni formatda ardıcıllıq q yazılıb. Sətirlərin sonunda artıq boşluqlar ola bilər.
Çıxış verilənləri
Çıxış faylının birinci sətirində ardıcıllıq a, ikinci sətirində isə ardıcıllıq b giriş faylındakı formatda (amma son boşluqlar olmadan) verilməlidir.