h2. Restrictii

* $1 ≤ N ≤ 300 000$

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