* $1 ≤ N ≤ 300 000$
* $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$
h2. Exemplu

!problema/primar?ex.jpg!

Pe ulitele 1, 2 si 4, diferenta dintre numarul de barbati (punctele albastre) si numarul de femei (punctele rosii) este 0. Pe ulita 3, diferenta este 1. In total discriminarea are valoarea 1, fiind minima posibila pe acest exemplu.

Pe ulitele 1, 2 si 4, diferenta dintre numarul de barbati (punctele albastre) si numarul de femei (punctele rosii) este 0. Pe ulita 3, diferenta este 1. In total discriminarea are valoarea 1, fiind minima posibila pe acest exemplu.
Daca se considera ulita paralela cu OX care trece prin punctul de coordonate (1,2) se observa ca aceasta nu mai trece prin niciun alt punct dat in fisierul de intrare. Prin urmare dicriminarea pe ulita 5 va fi 0. Chiar daca ai fi ales ca din acea casa sa angajezi o femeie, discriminarea de pe ulita 5 nu s-ar fi schimbat, in schimb ar fi crescut discriminarea de pe ulita 3 si, totodata, discriminarea totala.

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