题目描述

一天的时间从时刻 $0$ 到时刻 $1000$。现有 $N$ 名工作人员，第 $i$ 名工作人员的值班时间为半开区间 $[L_i,R_i)$，覆盖长度为 $R_i-L_i$。

现在必须解雇其中一名工作人员。请计算解雇一人后，剩余工作人员的值班时间并集能够达到的最大长度。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含两个整数 $L_i,R_i$，表示一名工作人员的值班时间。

输出格式

输出一个整数，表示解雇一人后能够覆盖的最大时间长度。

3
1 5
2 6
9 12

7

数据范围与提示

• $1 \le N \le 100$
• $0 \le L_i < R_i \le 1000$