Fișierul intrare/ieșire	multimi.in, multimi.out	Sursă	OJI 2005 clasa a 5-a
Autor	Dana Vlădoiu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Mulţimi (clasa a 5-a)

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″ (fără ghilimele).

Restricții

• 0 < n < 31
• Elementele mulțimilor sunt numere naturale < 30001

Exemplu