rt

## 题目描述

农场主约翰为他的奶牛们开辟了一个游泳池，他认为这样可以让奶牛们放松，从而产出更多的牛奶。

为了确保安全，他雇了 $N$ 头奶牛当救生员，每头奶牛在一天中的某个连续时间段轮流值班。为简单起见，水池每天从时间 $t=0$ 一直开放到时间 $t=1000$，因此每个班次可以用两个整数来描述，即奶牛开始和结束班次的时间。例如，一名救生员从时间 $t=4$ 开始，到时间 $t=7$ 结束，共占三个时间单位。

不幸的是，约翰农场主多雇了一名救生员，而他的资金不足以支持。既然他必须解雇一名救生员，那么剩下的救生员的轮班所能覆盖的最大时间是多少？

注：如果至少有一名救生员在岗，时间间隔就被覆盖了。

## 输入格式

第一行输入包含 $N (1\le N\le 100)$。接下来的 N 行中，每一行都用范围为 $0\dots 1000$ 的两个整数来描述一个救生员，给出救生员轮班的起点和终点。所有这些终点都是不同的。不同救生员的轮班可能会重叠。

## 输出格式

请写出一个数字，说明如果约翰农场主解雇 1 名救生员，最多还能保证多少时间。

@Rainy_chen @10circle @tzc_wk @feecle6418 @installb