h2. Restrictii

* $1$ ≤ $N$ ≤ $120 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