Description

学校组织了一场课外兴趣班活动，小明报名参加了 n 个不同的兴趣班。每个兴趣班都有其对应的上课时间安排，其中第 i 个兴趣班是从第 ai 天开始上课，一直上到第 bi 天结束呢。

为了能更好地了解各个兴趣班在时间上的重叠情况，咱们可以给任意两个兴趣班之间定义一个冲突程度呀。打个比方，如果第一个兴趣班是从第 1 天一直上到第 3 天（即 a1 = 1，b1 = 3），第二个兴趣班是从第 2 天一直上到第 4 天（即 a2 = 2，b2 = 4），那这两个兴趣班之间的冲突程度就是 2 啦。

现在呢，学校的老师想知道，在这小明报名参加的 n 个兴趣班里面，冲突程度最大的两个兴趣班，它们的冲突程度到底是多少呀，就需要你来帮忙算一算咯。

Input Format

第一行一个正整数 n 表示课程数量。 接下来 n 行,每行两个正整数 ai,bi。 2 ≤ n≤ 1000, 1 ≤ ai ≤ bi ≤ 1000。

Output Format

输出一个整数表示最大的冲突程度.

3
1 3
2 4
5 5

2

Source

信奥星OJ http://127.0.0.1