该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

课程安排 （class）

强哥的课表上有很多课程，这些课程可以看作 $n$ 个时间段，每个时间段用 $\{a,b\}$ 表示，其中 $a$ 和 $b$ 是两个整数，分别表示课程的开始和结束时间，保证结束时间总是在开始时间之后。强哥发现有些课程的时间可能会有重叠，请你帮他找出重叠时间最长的两个时间段的重叠时长。

输入格式（class.in）

第一行一个非负整数 $n$。 接下来 $n$ 行，每行两个整数 $a_i$ 和 $b_i$，表示一个课程时间段的开始和结束时间。

输出格式（class.out）

一行一个整数，表示最长的重叠时间。如果没有任何时间段重叠，输出 $0$。

5
800 1000
1000 1200
900 1100
200 950
750 800

输出样例

150

数据范围

对于 $40\%$ 的数据，满足 $n = 2$。

对于再 $20\%$ 的数据，满足 $n ≤ 10$。

对于再 $20\%$ 的数据，满足 $a_i \le b_i \le 50$。

对于 $100\%$ 的数据，满足 $2 \le n \le 1000, a_i \le b_i < 2400$。