* Pentru ~10% din punctaj, $N ≤ 16$
* Pentru ~20% din punctaj, $N ≤ 1.000$
* Pentru ~70% din punctaj, $N ≤ 50.000$

* Punctele date in input sunt distincte doua cate doua

* Formal, un mod corect in care ai putea alege setul de puncte unde sa pui zambile corespunde unei submultimi de cardinal maxim a multimii de $N$ puncte date, astfel incat exista o ordonare a punctelor alese in asa fel incat coordonatele $X$, respectiv $Y$, sa fie simultan in ordine nedescrescatoare. Atentie: submultime de cardinal maxim inseamna altceva decat submultime maximala!
h2. Exemplu