Pe Planeta ZUZU anul are zile, numerotate de la la . La institutul de cercetări planetar, o grupă de specialişti au grijă de mai multe populaţii de viruşi. Pentru fiecare populaţie se alocă un interval de zile de lucru , şi zile din anul zuzulian, în care se fac determinări asupra numărului de indivizi ai populaţiei, asupra formelor noi de viruşi apăruţi etc. Directorul institutului a constatat că există însă şi perioade în care nu se execută nici o cercetare, motiv pentru care l-a angajat pe Atomel, un statistician vestit, care trebuie să verifice perioada cea mai lungă de lucru în care cercetătorii sunt ocupaţi cu populaţiile de viruşi, precum şi cea mai lungă perioadă în care nu se face nici un studiu asupra viruşilor.
Cerință
Fiind date numărul de intervale de lucru asupra populaţiilor de viruşi, precum şi pentru fiecare interval ziua de început şi cea de sfârşit a intervalului de lucru, să se determine care este cea mai lungă perioadă în care se lucrează asupra populaţiilor de viruşi, precum şi cea mai lungă perioadă în care nu se efectuează nici o observaţie asupra viruşilor.
Date de intrare
Fişierul de intrare virus.in conţine pe prima linie o valoare n cu semnificaţia numărul de intervale date; pe următorele linii câte două valori separate prin spaţiu ce descriu un interval de lucru şi observaţii asupra populaţiilor de viruşi. Intervalele sunt date corect, .
Date de ieșire
Fişierul de ieşire virus.out conţine două valori separate printr-un spaţiu , unde reprezintă perioada cea mai lungă în care se fac cercetări asupra populaţiilor de viruşi, iar perioada cea mai lungă în care nu se fac observaţii.
Restricții și precizări
- ;
- ; unde și descriu un interval de timp.
Exemplu
virus.in
3
700 1200
300 1000
1500 2100
virus.out
900 300
Explicație
Intervalele de zile au reprezentarea astfel:
Cea mai mare perioadă de lucru este între zilele şi , adică pe perioada , iar cea mai lungă perioadă fără observaţii între zilele şi deci pe perioada .