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

Poveste şi cerinţă...

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

Fişierul de intrare $mapal.in$ ...

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 $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

În fişierul de ieşire $mapal.out$ ...

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 ≤ N ≤ 1000$
* Elementele matricii aparţin mulţimii ${0, 1}$

h2. Exemplu

table(example). |_. mapal.in |_. mapal.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. mapal.in |_. mapal.out |_. Explicaţie |
|{width:100px}. 4
1011
0111
0000
1010
3
1 2 4
2
1 4
|{width:100px}. 4
|{width:50px}. Una dintre soluţiile pentru care
liniile 1, 2, 4 şi coloanele 1, 4 sunt palindrom e:
 
1111
0110
0000
1111
|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="mapal") ==
 

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