Fișierul intrare/ieșire	vitraliu.in, vitraliu.out	Sursă	ad-hoc
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Vitraliu (clasa a 6-a)

Trolilor le plac culorile. Ei creează vitralii, adică sticle cu pătrățele de diverse culori. Toate vitraliile sunt sticle de formă pătrată cu pătrățele colorate aranjate în n linii și n coloane. Branch, mai morocănos din fire, a creat două vitralii n ori n, doar cu pătrățele albe (transparente) și gri. Ele au o proprietate interesantă: când le suprapui, două pătrățele gri suprapuse se vor vedea ca un pătrățel negru!

Cerință

Poppy vrea să știe cum să suprapună cele două vitralii astfel încât să obțină cât mai multe pătrățele negre.

Date de intrare

Fișierul de intrare vitraliu.in conține două vitralii astfel:

• Pe prima linie vor fi n pătrățele codificate cu 0 pentru un pătrățel alb, sau 1 pentru un pătrățel negru.
• Pe a doua linie vor fi următoarele n pătrățele, cea de-a doua linie a primului vitraliu.
• ...
• Pe a n^a linie vor fi n pătrățele, ultima linie din primul vitraliu.

Date de ieșire

În fișierul de ieșire vitraliu.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...