Cerinţa

Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date.

Date de intrare

Fişierul de intrare intervale2.in conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval.

Date de ieşire

Fişierul de ieşire intervale2.out va conţine pe prima linie cele două numere care reprezintă intervalul intersecție, separate printr-un spațiu, sau valoarea 0, dacă intersecția celor n intervale este mulțimea vidă.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• pentru fiecare interval dat [a,b], -100 ≤ a , b ≤ 100

Exemplu

intervale2.in

5
-7 10
3 20
-5 5
0 12
-8 30

intervale2.out

3 5

#include <bits/stdc++.h>
using namespace std;
ifstream cin("intervale2.in");
ofstream cout("intervale2.out");
int main()
{
    int n , a , b , maxi = -1000 , mini = 1000;
    cin >> n;
    for(int i = 0 ; i < n ; ++i)
    {
        cin >> a >> b;
        if(a > maxi) maxi = a;
        if(b < mini) mini = b;
    }
    if(maxi < mini) cout << maxi << " " << mini;
    else cout << 0;
    return 0;
}