Rezolvare PBinfo #3960

Cerința

Dându-se mai multe șiruri crescătoare de numere naturale, sfârșitul fiecarui astfel de șir fiind marcat de numărul 0, se cere să se afișeze în ordine strict crescătoare, numerele comune tuturor șirurilor.

Date de intrare

Fișierul de intrare intersectie.in conține numere naturale separate printr-un spațiu, care formează șiruri crescătoare, fiecare astfel de șir terminându-se cu numărul 0.

Date de ieșire

Fișierul de ieșire intersectie.out va conține în ordine strict crescătoare, numerele comune tuturor șirurilor.

Restricții și precizări

• Fiecare șir conține maxim 100.000 de numere.
• Fiecare număr din șir are valori cuprinse între [1, 231 - 1].
• În fișierul intersectie.in, pot fi maxim 3.000.000 numere.
• Dacă nu avem niciun număr comun se va afișa mesajul nu exista.

Exemplu:

intersectie.in

1 2 3 7 10 0 1 4 5 7 10 0 2 3 7 10 0 2 3 5 7 9 10 0

intersectie.out

7 10

Explicație

Toate cele 4 șiruri :

1 2 3 7 10 
1 4 5 7 10
2 3 7 10 
2 3 5 7 9 10

au numerele 7 și 10 valori comune.