multimi

Se consideră $n$ mulțimi. Fiecare mulțime conține numai numere naturale consecutive. Pentru a indica o astfel de mulțime este suficient să dăm primul și ultimul element din ea.

Cerință

Scrieți un program care să determine elementele intersecției celor $n$ mulțimi.

Date de intrare

De pe prima linie a fișierului de intrare multimi.in se citește numărul $n$. Apoi, de pe fiecare din cele $n$ linii următoare, se citesc perechi de numere, câte o pereche pe linie, separate prin câte un spațiu, care reprezintă cel mai mic, respectiv cel mai mare element din fiecare mulțime.

Date de ieșire

Pe prima linie a fișierului de ieșire multimi.out se vor afișa elementele intersecției cu câte un spațiu între ele. În cazul în care intersecția nu are nici un element se va afișa mesajul multimea vida.

Restricții și precizări

• $1 \leq n \leq 30$
• Elementele mulțimilor sunt numere naturale $\leq 30 \ 000$.

Exemplu

multimi.in

3
5 10
4 11
2 9

multimi.out

5 6 7 8 9

Explicație

Avem mulțimile $\{5,6,7,8,9,10\}$, $\{4,5,6,7,8,9,10,11\}$, $\{2,3,4,5,6,7,8,9\}$ .

Intersecția lor este $\{5,6,7,8,9\}$.