Description

“怎么上个学这么多事啊？”小 W 破防了。 小 W 今天的日程表满满的： 08 : 00 : 00 ∼ 10 : 00 : 00 上数学课 10 : 00 : 00 ∼ 12 : 00 : 00 上英语课 09 : 00 : 00 ∼ 11 : 00 : 00 打游戏 02 : 00 : 00 ∼ 09 : 30 : 00 睡觉 07 : 30 : 00 ∼ 08 : 00 : 00 吃饭 哎？怎么冲突了？那 08 : 00 : 00 ∼ 09 : 30 : 00 的一个半小时是睡觉还是上数学课？ 小 W 想要知道，其中冲突时间最长的两项日程的冲突时间有多长，请救救他。 具体来说，给定一天中的 n 个时间段，每个时间段给出的形式为 a b（可参照样例）。其中 a, b 为两个整数，分别表示时间段的起始和结束时刻，保证结束时刻总在开始时刻之后。 你只需要输出交集时间最长的两个时间段的交集时间。

Format

Input

第一行一个非负整数 n (2 ≤ n ≤ 1000)。 接下来 n 行，每行一个时间段 si, ti，si ≤ ti < 2400。

Output

一行一个整数，表示最长冲突时间。如果不存在冲突，输出 0。

Samples

5
800 1000
1000 1200
900 1100
200 950
750 800

150

Limitation

样例和题目描述中的例子类似，容易发现睡觉和上数学课的冲突时间最长，且冲突时间段为 08 : 00 : 00 ∼ 09 : 30 : 00。在本题中答案为 150。 对于 40% 的数据，满足 n = 2。 对于另外 20% 的数据，满足 n ≤ 10。 对于另外 20% 的数据，满足 si ≤ ti ≤ 50。