* Cosiliul Local trebuie sa aiba $N$ angajati
* va trebui sa angajeze atat barbati, cat si femei

* valoarea discriminarii de pe fiecare "ulita":http://dexonline.ro/search.php?cuv=ulita (**) sa fie minima, (valoarea discriminarii pentru o ulita este diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local de pe acea ulita)

* valoarea discriminarii de pe fiecare "ulita":http://dexonline.ro/search.php?cuv=ulita (**) sa fie minima (valoarea discriminarii pentru o ulita este diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local de pe acea ulita)

(**)Putem considera comuna ca un plan cartezian, unde casele sunt reprezentate de puncte, iar ulitele sunt reprezentate de dreptele (paralele cu axele de coordonate) pe care se alfa cel putin o casa (vezi figura).
!problema/primar?grid.jpg!

_Liniile rosii reprezinta ulite, pe cand liniile albastre reprezinta case ce nu se afla pe aceeasi ulita. Spre exemplu casele 1, 2 si 3 sunt pe aceeasi ulita. De asemenea, casele 4, 5 si 6 sunt pe aceeasi ulita. In schimb, casele 1 si 5_ +sunt pe ulite diferite+, deoarece dreapta care trece prin punctele 1 si 5 nu este paralela nici cu OX nici cu OY.

_Liniile rosii reprezinta ulite, pe cand liniile albastre unesc case ce nu se afla pe aceeasi ulita. Spre exemplu casele 1, 2 si 3 sunt pe aceeasi ulita. De asemenea, casele 4, 5 si 6 sunt pe aceeasi ulita. In schimb, casele 1 si 5_ +sunt pe ulite diferite+, deoarece dreapta care trece prin punctele 1 si 5 nu este paralela nici cu OX nici cu OY.

h2. Cerinta

* $coordonatele caselor sunt numere intregi ale caror coordonate nu depasesc, in modul, 2 000 000 000$
* daca o ulita are doar o singura casa atunci, +indiferent de alegerea facuta+, discriminarea pe acea ulita va fi 0.
* $intr-o casa locuiesc cel putin un barbat si cel putin o femeie$

* $vei primi 2 puncte pentru determinarea corecta a discriminarii minime si alte 3 puncte daca raspunzi corect la intreaga cerinta$

h2. Exemplu