== 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), va trebui sa respecte urmatoarele norme:

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:

* 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).

* 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.

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:

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:

!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+.

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.

h2. Date de intrare