== include(page="template/taskheader" task_id="mapal") ==

Marele inginer NN, a fost numit inspector general al barajelor. În prima zi de lucru el  primeşte un sector dintr-un baraj de lângă un lac de acumulare care conţine stricăciuni şi are misiunea de a realiza un plan de reparaţii. În plus, costurile reparaţiilor trebuie să fie minime. Sectorul din baraj poate fi reprezentat ca o matrice binară de $NxN$. El a observat că liniile l[~1~], l[~2~] ..., l[~k~] şi coloanele c[~1~], c[~2~], ..., c[~l~] sunt singurele care au stricăciuni. Pentru a le repara el trebuie să înlocuiască unele elemente din matrice astfel încât liniile şi coloanele stricate să devină palindrom.

Marele inginer NN a fost numit inspector general al barajelor. În prima zi de lucru el primeşte un sector dintr-un baraj de lângă un lac de acumulare care conţine stricăciuni şi are misiunea de a realiza un plan de reparaţii. În plus, costurile reparaţiilor trebuie să fie minime. Sectorul din baraj poate fi reprezentat ca o matrice binară de $NxN$. El a observat că liniile l[~1~], l[~2~], ..., l[~k~] şi coloanele c[~1~], c[~2~], ..., c[~l~] sunt singurele care au stricăciuni. Pentru a le repara el trebuie să înlocuiască unele elemente din matrice astfel încât liniile şi coloanele stricate să devină palindrom.

Ajutaţi-l pe NN să găsească numărul minim de înlocuiri şi să dovedească că e maestru în baraje de toate felurile.
h2. Date de intrare

Pe prima linie a fişierului $mapal.in$ se va afla $N$ reprezentând lăţimea şi lungimea barajului.

Pe prima linie a fişierului $mapal.in$ se va afla $N$, reprezentând lăţimea şi lungimea barajului.

Pe următoarele $N$ linii se vor afla $N$ caractere, fiecare caracter aparţinând mulţimii ${0, 1}$ şi reprezentând elementul de pe linia $i$ şi coloana $j$ a matricii care reprezintă barajul.

Pe următoarea linie se va afla $L$, reprezentând numărul de linii stricate. Pe următoarea linie se vor afla $L$ numere reprezentând indicii liniilor stricate

Pe următoarea linie se va afla $L$, reprezentând numărul de linii stricate. Pe următoarea linie se vor afla $L$ numere reprezentând indicii liniilor stricate.

Pe următoarea linie se va afla $C$, reprezentând numărul de coloane stricate. Pe următoarea linie se vor afla $C$ numere reprezentând indicii coloanelor stricate.
h2. Date de ieşire

Pe singura linie a fişierului $mapal.out$ se va afişa numărul minim de înlocuiri astfel încât liniile şi coloanele date să devină palindrom

Pe singura linie a fişierului $mapal.out$ se va afişa numărul minim de înlocuiri astfel încât liniile şi coloanele date să devină palindrom.

h2. Restricţii

1 4
|{width:100px}. 4
|{width:50px}. Una dintre soluţiile pentru care

liniile 1,2, 4 şi coloanele 1, 4 sunt palindrom e:

liniile 1, 2, 4 şi coloanele 1, 4 sunt palindrom e:

1111
0110