题目描述

在一条道路上有很多从 $1$ 开始依次编号的老鼠最爱的美食，假设每种美食都有无限多，而老鼠们随机闪现在任一个美食旁，然后依次尝试美食，至少需要尝试到第一次出现时的下一个美食为止，求哪两种相邻的美食被老鼠们尝试的次数最多，输出最多的次数即可。保证每只老鼠出现和停止的美食编号都不同。

输入格式

输入数据有 $n+1$ 行，

• 第一行表示老鼠数量 $n$，
• 接下来 $n$ 行每行都有两个数，分别表示老鼠第一次出现的美食编号和停止的美食编号。

输出格式

一行一个正整数，表示最多的次数。

样例输入

3
1 4
2 5
3 7

样例输出

3

说明

样例解释

共有 $3$ 只老鼠，第一只依次尝试了 $1-2-3-4$ 共 $4$ 种美食；第二只依次尝试了 $2-3-4-5$ 共 $4$ 种美食；第三只依次尝试了 $3-4-5-6-7$ 共 $5$ 种美食。相邻的 $3-4$ 美食被尝试了 $3$ 次。

数据范围

$2≤n≤10000$， 美食种类保证在 int 范围内，每只老鼠出现和停止的美食编号都不同。