교대 근무

현우는 그의 친구들을 위해 수영장을 만들었습니다.

안전을 위해, 그는 $N$ 명의 친구들을 구조 요원으로 고용했고, 각각은 하루 중 일정한 연속된 시간 동안 교대 근무하게 됩니다. 간단하게 설명하면, 수영장은 매일 $t=0$ 에서 $t=1000$ 까지 개방되며, 각 근무 시간은 친구가 근무를 시작하고 끝내는 시간을 나타내는 두 개의 정수로 설명할 수 있습니다. 예를 들어, $t = 4$ 에 시작해서 $t = 7$ 에 끝나는 구조 요원은 시간의 3 단위를 근무합니다.(끝점은 "시간의 점"이라는 점에 주목하세요).

하지만 현우는 그가 자금을 가진 것보다 1명 더 많은 구조 요원을 고용했습니다. 그가 반드시 한 명의 구조 요원을 해고해야 한다면, 남은 구조 요원들의 교대 근무로 커버할 수 있는 최대 시간은 얼마인가요? 시간의 구간은 적어도 한 명의 구조 요원이 존재하는 경우에만 커버된다고 볼 수 있습니다.

첫 번째 입력 줄은 $N$ ($1 \leq N \leq 100$)을 포함합니다. 다음 $N$ 개의 각 줄은 구조 요원의 교대 근무 시작점과 끝점을 나타내는 $0 \ldots 1000$ 범위의 두 정수로 구조 요원을 설명합니다. 모든 끝점들은 다양합니다. 서로 다른 구 조요원의 교대 근무는 겹칠 수 있습니다.

현우가 한 명의 구조 요원을 해고한 경우에도 커버할 수 있는 최대 시간을 의미하는 하나의 숫자를 작성하십시오.