== include(page="template/taskheader" task_id="sea2") ==

Pe mare va avea loc o mare batalie între $N$ vapoare. Vapoarele sunt considerate niste puncte si sunt date prin coordonatele lor carteziene $x$ si $y$. Din motive greu de inteles, vapoarele nu pot ataca decat vapoarele care se afla la stanga si mai jos (mai exact, un vapor la pozitia $x1, y1$ poate ataca alt vapor la pozitia $x2, y2$ daca si numai daca $x1 > x2$ si $y1 > y2$). Pentru ca aceasta batalie are loc in zona Triunghiului Bermudelor, vapoarele apar (se teleporteaza) pe rand in zona bataliei. Vapoarele sunt numerotate $1, 2, ..., N$ in ordinea aparitiei lor. In momentul in care un vas apare, daca exista alt vas care a aparut deja si care poate sa il atace pe cel nou, vasul nou este distrus instantaneu. Daca nu, vasul cel nou ramane pe mare si distruge toate vasele pe care le poate ataca.

Pe mare va avea loc o mare batalie intre $N$ vapoare. Vapoarele sunt considerate niste puncte si sunt date prin coordonatele lor carteziene $x$ si $y$. Din motive greu de inteles, vapoarele nu pot ataca decat vapoarele care se afla la stanga si mai jos (mai exact, un vapor la pozitia $x1, y1$ poate ataca alt vapor la pozitia $x2, y2$ daca si numai daca $x1 > x2$ si $y1 > y2$). Pentru ca aceasta batalie are loc in zona Triunghiului Bermudelor, vapoarele apar (se teleporteaza) pe rand in zona bataliei. Vapoarele sunt numerotate $1, 2, ..., N$ in ordinea aparitiei lor. In momentul in care un vas apare, daca exista alt vas care a aparut deja si care poate sa il atace pe cel nou, vasul nou este distrus instantaneu. Daca nu, vasul cel nou ramane pe mare si distruge toate vasele pe care le poate ataca.

h2. Date de intrare