h2. Restrictii
* $1 ≤ N ≤ 200 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$
* $veti primi 20% din punctaj pentru determinarea corecta a discriminarii minime si 100% daca raspundeti corect la intreaga 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 $1$ punct pentru determinarea corecta a discriminarii minime si alte $3$ puncte daca raspunzi corect la intreaga cerinta

h2. Exemplu