Rozporządzamy jedną salą wykładową. Wykładowcy, którzy chcą korzystać z sali, składają zamówienia określając czas rozpoczęcia i zakończenia wykładu. Układamy plan wykorzystania sali akceptując pewne wykłady i odrzucając inne, tak aby czas wykorzystania sali był jak najdłuższy. Zakładamy, że w momencie zakończenia jednego wykładu może się rozpocząć następny wykład.

Zadanie

• wczytuje z pliku tekstowego REZ.IN zamówienia wykładowców,
• oblicza maksymalny czas wykorzystania sali (przy odpowiednio ułożonym planie wykładów),
• zapisuje wynik w pliku tekstowym REZ.OUT.

Wejście

W każdym z kolejnych n wierszy są zapisane dwie liczby całkowite p oraz k, oddzielone pojedynczym odstępem spełniające nierówności 0 <= p < k <= 30000. Jest to zamówienie na salę wykładowš w przedziale czasu od p do k.

Wyjście

Przykład

12
1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20

16

Twój program powinien szukać pliku REZ.IN w katalogu bieżącym i tworzyć plik REZ.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę REZ.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonalnej powinien być zapisany w pliku REZ.EXE.