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 ≤ 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 decat un alt set {$(j{~1~},j{~2~}...j{~M~})$} daca exista o pozitie $p$ astfel incat {$i{~p~} < j{~p~}$} si {$i{~1~} = j{~1~}$}, {$i{~2~} = j{~2~}$} ... {$i{~p-1~} = j{~p-1~}$}.

* 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