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

Dubluveu a fost ales de curand primar in "Popricani":http://ro.wikipedia.org/wiki/Comuna_Popricani%2C_Ia%C5%9Fi. Ca sa poate obtine "fondurile structurale":http://www.fonduri-structurale.ro pentru dezvoltarea comunei, proaspatul primar trebuie sa-si aleaga cat mai repede consilierii locali. Pentru ca in campania electorala, le-a promis popricanenilor ca nu va face discrimanari (ca si primarul precedent). Astfe, pentru a-si alege Consiliul Local va trebui sa respecte urmatoarele:

Dubluveu a fost ales de curand primar in "Popricani":http://ro.wikipedia.org/wiki/Comuna_Popricani%2C_Ia%C5%9Fi. Ca sa poate obtine "fondurile structurale":http://www.fonduri-structurale.ro pentru dezvoltarea comunei, proaspatul primar trebuie sa-si aleaga cat mai repede consilierii locali. Pentru ca in campania electorala, le-a promis popricanenilor ca nu va face discrimanari (ca si primarul precedent), va trebui sa respecte urmatoarele norme:

* sa aiba $N$ angajati
* sa angajeze atat barbati, cat si femei
* valoarea discriminarii de pe fiecare "ulite":http://dexonline.ro/search.php?cuv=ulita sa fie minima, unde valoarea minima pentru o ulita reprezinta diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local de pe acea ulita.

* Cosiliul Local trebuie sa aiba $N$ angajati
* va trebui sa angajeze atat barbati, cat si femei
* valoarea discriminarii de pe fiecare "ulite":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).

Privit de sus, comuna are o retea de ulite paralela cu axele de coordonate ale sistemului XoY (reprezentate formal de niste segmente). De-alungul acestor drumuri sunt construite $N$ case (reprezentate formal de niste puncte), ca in figura:

Privit de sus, comuna are o retea de ulite paralela cu axele de coordonate ale sistemului XoY (reprezentate, formal, de niste segmente). De-alungul acestora sunt construite $N$ case (reprezentate, formal, de niste puncte), ca in figura:

!problema/primar?grid.jpg!

h2. Cerinta

In calitate de sef de campanie al primarului Dubluveu, trebuie sa determini o alegere a celor $N$ consilieri, care sa respecte promisiunile facute popricanenilor si care sa aiba o discriminare totala minima. Valoarea discriminarii pe o ulita este numeric egala cu diferenta dintre numarul de barbati si numarul de femei, alesi in Consiliul Local, care isi au domiciliul pe acea ulita.

In calitate de sef de campanie al primarului Dubluveu, trebuie sa determini o alegere a celor $N$ consilieri, care sa respecte promisiunile facute popricanenilor si care sa aiba o +discriminare totala minima+.

h2. Date de intrare