Рятувальники (Бронза)

Фермер Джон відкрив басейн для своїх корів, сподіваючись, що це допоможе їм розслабитися і виробляти більше молока.

З метою безпеки він наймає $n$ корів як рятувальників, кожна з яких має зміну, що охоплює певний безперервний проміжок часу протягом дня. Для простоти, басейн відкритий з часу $t=0$ до $t=1000$ щодня, тому кожну зміну можна описати двома цілими числами, які визначають час початку і закінчення зміни корови. Наприклад, рятувальник, що починає в момент часу $t=4$ і закінчує в момент часу $t=7$, охоплює три одиниці часу (зверніть увагу, що кінцеві точки — це "точки" в часі).

На жаль, фермер Джон найняв на $1$ рятувальника більше, ніж може собі дозволити. Враховуючи, що він повинен звільнити рівно одного рятувальника, яка максимальна кількість часу, яку ще можна покрити змінами решти рятувальників? Проміжок часу вважається покритим, якщо присутній хоча б один рятувальник.

Вхідні дані

Перший рядок містить число $n(1\le n\le 100)$. Кожен з наступних $n$ рядків описує рятувальника у вигляді двох цілих чисел в діапазоні від $0$ до $1000$, що задають початкову і кінцеву точку зміни рятувальника. Усі такі кінцеві точки різні. Зміни різних рятувальників можуть збігатися.

Вихідні дані

Виведіть одне число — максимальна кількість часу, яку ще можна покрити, якщо фермер Джон звільнить $1$ рятувальника.

Приклади