Sorobans

Sorobans (soroban) ir japāņu skaitīkļi, kas sastāv no nepāra skaita stieņiem, katrā no kuriem ir divas ar horizontālu sienu atdalītas ripiņu grupas: augšupē viena atsevišķa ripiņa ar vērtību pieci, ko sauc par "go-dama", un lejasdaļā četras ripiņas, katra ar vērtību viens, ko sauc par "ichi-dama". Tāpat kā klasiskā decimālo skaitļu pierakstā, katrs stienis pēc kārtas no kreisās puses uz labo apraksta vienu skaitļa pozīciju, sākot no nozīmīgākā cipara un beidzot ar vismazāk nozīmīgo.

Ciparu $0$ attēlo "go-dama" ripiņa pie augšējās sienas un visas "ichi-dama" ripiņas pie apakšējās sienas (attēlā). Lai attēlotu ciparus no viens līdz četri, attiecīgo skaitu "ichi-dama" ripiņu pārbīda uz augšu līdz atdalošajai sienai. Lai attēlotu ciparu pieci, "go-dama" ripiņa tiek pārbīdīta uz leju līdz atdalošajai sienai, bet visas "ichi-dama" ripiņas - pārbīdītas pie apakšējās sienas (tāpat, kā tās bija, attēlojot $0$). Ciparu no seši līdz deviņi attēlošanai "go-dama" atrodas lejas pozīcijā, bet, attiecīgi, viena līdz četras "ichi-dama" ripiņas ir aizbīdītas pie atdalošās sienas.

Iedomāsimies situāciju, ka divi japāņu bērni ir katrs uz saviem sorobana skaitīkļiem atlikuši kādu veselu nenegatīvu skaitli un lūdz jūs uz saviem skaitīkļiem atlikt šo skaitļu summu. Lai lieta būtu vēl interesantāka, pieņemsim, ka sorobanu stieņu skaits bērniem var atšķirties (atceramies, ka tas vienmēr ir nepāra skaitlis!) un no jums tiek prasīts, lai rezultātu attēlojat uz sorobana ar mazāko iespējamo stieņu skaitu. Uzrakstiet datorprogrammu, kas atrod divu doto skaitļu summu un attēlo to uz sorobana ar mazāko iespējamo stieņu skaitu!

Pirmajā rindā dots naturāls nepāra skaitlis $s_1$ - pirmā bērna sorobana stieņu skaits. Otrajā rindā doti $s_1$ skaitļi $0$ vai $1$. Katram $i$ ($1\leq i\leq s_1$) skaitlis norāda pēc kārtas $i$-tā stieņa ripiņas "go-dama" atrašanās vietu: $0$, ja tā atrodas pie augšējās sienas, vai $1$, ja tā atrodas pie atdalošās sienas. Trešajā rindā doti $s_1$ skaitļi robežās no $0$ līdz $4$. Katram $i$ ($1\leq i\leq s_1$) skaitlis norādā pēc kārtas $i$-tā stieņa ripiņu "ichi-dama" skaitu, kas atrodas pie atdalošās sienas. Ceturtajā līdz sestajā rindā tādā pat formātā aprakstīts otrā bērna sorobana saturs. Starp katriem diviem blakus skaitļiem ir tukšumzīme. Zināms, ka bērnu sorobana stieņu skaits $s_1$ un $s_2$ ir mazāks par $10^4$.

Izvadā jābūt tieši trim rindām, kur tādā pašā formātā kā tika dots ievaddatos jāatēlo divu skaitļu summa. Izmantoto stieņu skaitam jābūt mazākajam iespējamajam nepāra skaitlim. Starp katriem diviem blakus skaitļiem jābūt tukšumzīmei.