A46940.竞赛

在足球比赛中，每进一球则会加一分。

例如当前比分为 $a:b$， 那么当其中一方进球之后， 比分将会来到 $a + 1： b$ 或者 $a : b+ 1$。

现在按照时间顺序给出比赛中 $n$ 个不同时刻的比分情况， 请问在比赛最多出现过多少种双方比分相同的比分情况。

第一行输入数字 $n$， 代表接下来按照时间顺序有 $n$ 个时刻的比分记录。

接下来一共 $n$ 行输入， 每行给出两个整数 $a_i,\ b_i$，代表当前时刻两支队伍的比分为 $a_i : b_i$ ，其中最后一行输出代表比赛的最终分数。$(1 \le a_i, b_i \le 10^9)$。

输出一个整数，代表整场比赛中能出现的最多的平局次数。

数据范围

• $1 \le n \le 10^6$
• $1 \le a_i, b_i \le 10^9$

样例说明

对于样例， 在比赛开始时候出现了一次平局$(0:0)$ ，从比分 $(2:0)$ 到 $(3:1)$ 的过程中不存在平局的可能性， 从 $(3:1)$ 到 $(3:4)$ 之间最多出现一次平局 $(3:3)$， 因此最多出现两次平局。