Sea2

sea2

h2. Date de intrare

Pe prima linie a fisierului de intrare $sea2.in$ se afla numarul natural $N$ reprezentand numarul de vapoare ce vor aparea pe mare. Pe fiecare dintre urmatoarele $N$ linii se afla cate o pereche de numere intregi separate printr-un spatiu, reprezentand coordonata $x$ respectiv $y$ a vaporului corespunzator liniei (mai exact, pe linia $i$ sunt scrise coordonatele vaporului $i-1$, pentru orice $i$ de la $2$ la $N+1$).

Pe prima linie a fisierului de intrare $sea2.in$ se afla numarul natural $N$ reprezentand numarul de vapoare ce vor aparea pe mare. Pe fiecare dintre următoarele $N$ linii se afla cate o pereche de numere intregi separate printr-un spatiu, reprezentand coordonata $x$ respectiv $y$ a vaporului corespunzator liniei (mai exact, pe linia $i$ sunt scrise coordonatele vaporului $i-1$, pentru orice $i$ de la $2$ la $N+1$).

h2. Date de iesire

h2. Restrictii

* $1 ≤ N ≤ 200 000$
* Coordonatele sunt numere intregi strict pozitive mai mici sau egale cu $260 000$
* Nu vor exista doua vase cu aceeasi coordonata $x$ sau aceiasi coordonata $y$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. sea2.in |_. sea2.out |

| 5
  4 1
  8 6
  7 5
  3 4
  9 3
| 1
  1
  -1
  -1
  2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Vaporul $1$ ramane pe mare
Vaporul $2$ ramane pe mare si distruge vaporul $1$
Vaporul $3$ este distrus de vaporul $2$
Vaporul $4$ este distrus de vaporul $2$
Vaporul $5$ ramane pe mare, impreuna cu vaporul $2$

...

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

1854