You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 Y 给了小 Z 共 $n$ 条线段，左右端点为 $[x,y]$ 的线段可以覆盖长度为 $y-x$ 的区间。例如，线段左端点为 $3$ 右端点为 $7$，那么它可以覆盖 $4$ 个单位长度（线段中 $5$ 个点）。

小 Z 现在要拿走这 $n$ 条线段中的某一条，使得剩余的 $n-1$ 条线段覆盖到的长度最大。所谓覆盖，指的是某一个单位长度，至少有一条线段包含了它，那么它就是被覆盖的。

每条线段可能有重叠，现在小 Z 请你来帮助他解决这个问题。

输入格式

第一行一个正整数 $n$ 表示线段的数量。

接下来 $n$ 行，每行两个整数 $x,y$ 分别表示线段的左右端点。

输出格式

输出一个整数，表示小 Z 移走一条线段后，剩余线段能够覆盖的最大单位长度。

样例 #1

样例输入 #1

3
5 9
1 4
3 7

样例输出 #1

7

提示

【样例解释】

移走线段 $[3,7]$，剩余线段 $[5,9],[1,4]$ 可以覆盖的长度为 $9-5+4-1=7$。

【数据范围】

$1\le n \le 100,0 \le x,y \le 1000$。