h2. Date de intrare

Pe prima linie a fişierului de intrare $centru2.in$ se află numărul întreg $N$. Pe următoarele $N$ linii se găsesc câte două numere $a$ şi $b$ separate prin spaţiu, reprezentând momentele de timp între care o companie doreşte să închirieze centrul de conferinţe. Cererile sunt date în ordinea în care au fost depuse.

Pe prima linie a fişierului de intrare $centru2.in$ se află numărul întreg $N$. Pe următoarele $N$ linii se găsesc câte două numere întregi $a$ şi $b$ separate prin spaţiu, reprezentând momentele de timp între care o companie doreşte să închirieze centrul de conferinţe. Cererile sunt date în ordinea în care au fost depuse.

h2. Date de ieşire

* $1 ≤ N ≤ 200 000$
* $1 ≤ a ≤ b ≤ 10^9^$
* Dacă o conferinţă are loc între momentele de timp $a$ şi $b$, atunci se consideră că şi capetele $a$ si $b$ fac parte din conferinţă.

* Pentru $30%$ din teste, $N ≤ 3 000$.
* Un set {$(i{~1~},i{~2~}...i{~M~})$} este mai mic din punct de vedere lexicografic decât un alt set {$(j{~1~},j{~2~}...j{~M~})$} dacă există o poziţie $p$ astfel încât {$i{~p~} < j{~p~}$} si {$i{~1~} = j{~1~}$}, {$i{~2~} = j{~2~}$} ... {$i{~p-1~} = j{~p-1~}$}.

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

| 4
4 9

| 7
3 8
1 5
4 7
7 10
2 4
6 12

9 11

13 19
10 17

| 2

1 3

1 7

|
== include(page="template/taskfooter" task_id="centru2") ==

4069