题目描述

芳乃的课表里面有很多课，这些课可以视为$n$个时间段，每个时间段给出的形式为$[a,b]$。其中$a,b$为两个整数，分别表示时间段的起始和结束时刻，保证结束时刻总在开始时刻之后。芳乃发现这些课的时间可能会冲突，请你帮芳乃找到交集时间最长的两个时间段的交集时间。

输入格式

第一行一个非负整数$n$。

接下来$n$行，每行俩个整数$a_i$和$b_i$。

输出格式

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

样例

5
800 1000
1000 1200
900 1100
200 950
750 800

150

数据规模与约定

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

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

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

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