Zadanie : infor-3-1
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 dwie najmniejsze różne liczby całkowite, które są długościami 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ć wyznaczone dwie różne najmniejsze długości podanych przedziałów.

Jeżeli takich liczb nie ma, to wypisz słowo NIE.

Przykład

Dla danych podanych na wejściu:

3
-3 4
-4 3
-3 1

Poprawną odpowiedzią jest wyjście:

5 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 :