Problem X: 差分

Problem X: 差分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 81  Solved: 27
[Submit] [Status] [Web Board] [Creator:]

Description

有一条数轴,给出n个区间,在这个数轴上找出一个区间使其至少包含给出的n个区间里,每个区间内不同的两个元素。
(本题请用图论的知识解决)

Input

输入一个n,
接下来n行,每行两个数a,b代表[a,b]
 1 <= n <= 10000.
0 <= a < b <= 10000.

Output

输出最短的区间长度。

Sample Input Copy

4
3 6
2 4
0 2
4 7

Sample Output Copy

4