h2. Restrictii
* $1 ≤ N ≤ 200 000$

* $coordonatele caselor sunt numere intregi ale caror coordonate nu depasesc, in modul, 2 000 000 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$
* $vei primi 2 puncte pentru determinarea corecta a discriminarii minime si alte 3 puncte daca raspunzi corect la intreaga cerinta$

* 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