Zadanie : infor-3-2
Zadanie

Rozważamy przedziały domknięte liczb całkowitych. Każdy taki przedział można opisać parą liczb całkowitych [a, b], a ≤ b, w której a oznacza początek przedziału, natomiast b jest jego końcem.

Do przedziału [a, b] należą wszystkie liczby całkowite c spełniające nierówność a ≤ c ≤ b. Liczbę b – a + 1 nazywamy długością przedziału.

Napisz program, który wyznaczy długość przedziału, która się powtarza najczęściej wśród podanych przedziałów.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..2000.

W każdym z kolejnych n wierszy wejścia zapisano dwie liczby całkowite z zakresu -2000..2000, które są odpowiednio początkiem i końcem przedziału.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać najczęściej występującą długość przedziału.

Jeżeli takich długości jest więcej wypisz największą z nich.

Przykład

Dla danych podanych na wejściu:

6
-2 1
-1 -1
-4 3
-2 5
5 5
-1 5

Poprawną odpowiedzią jest wyjście:

8

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :