题目描述

在神秘的大陆“线段王国”中，国王拥有一批神奇的线段护符，这些护符能够形成一道强大的防护屏障，保护王国免受外敌入侵。每条护符线段覆盖着一段区域，只有所有护符共同覆盖的区域，才能确保王国的安全无虞。然而，最近王国遭遇了魔法风暴，导致部分护符出现了异常。国王召集了最聪明的魔法师——你，希望你能帮助他解决一个难题：

你可以选择最多删除一条护符线段（也可以选择不删除任何一条），以最大化所有剩余护符线段同时覆盖的区域长度。

换句话说，你需要找出删除零条或一条线段后，所有剩余线段交集的最大长度（包括端点）。

输入格式

• 第一行输入一个整数 $n$，代表护符线段的数量。
• 接下来 $n$ 行，每行两个整数 $l$ 和 $r$ ，用空格分隔，分别表示每条护符线段的左端点和右端点。（所有端点均为整数）

输出格式

• 输出一个整数，代表删除最多一条线段后，所有剩余线段共同覆盖区域的最大长度。

样例

1
1 5

5

2
1 5
5 10

6

3
1 5
6 10
11 15

0

说明

• 你可以选择不删除任何线段。

评测数据规模

对于所有评测数据，$1 \le n \le 10^5$， $1 \le l \le r \le 10^9$。