Description:

X轴上有N条线段，每条线段有1个起点和1个终点。线段的重叠是这样来算的，例如，[10 20]和[12 25]，则重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，则输出0。

Input:

第1行：线段数量N(2<=N<=500)。 后续N行：每行两个整数X和Y(0<=X,Y<=10^9)表示线段的起点和终点。

Output:

输出最长重复区间的长度。

Sample Input:

5
1 5
2 4
2 8
3 7
7 9

Sample Output:

4

Source:

qn