题目描述

Byteotian 气象研究所（BIM）每天测量气温。

测量是自动完成的，其结果会立即打印出来。

不幸的是，打印机里的墨水早就干了...

然而，BIM的员工直到最近才意识到这一事实，当时Byteotian气象组织（BOM）要求访问这些数据。

一位名叫 Byteasar 的实习生挽救了局面，他系统地记录了 BIM 大楼南北外墙上放置的两个家用酒精温度计报告的温度。

几十年前，多位 BIM 员工就已经确立，建筑南墙上的温度计报告的温度永远不会低于实际温度，而建筑北墙上的温度计则永远不会高于实际温度。

因此，尽管每天的确切温度仍然有些神秘，但它们所处的范围至少是已知的。

幸运的是，对于所有参与者（也许除了 Byteasar 和你）来说，BOM 不需要精确的温度。他们只想知道温度没有下降的最长时间（即连续每天的温度都不低于前一天）。

事实上，BIM 的资深负责人非常清楚，BOM希望这段时间尽可能长。

为了粉饰这一疏忽，他坚持要求拜塔萨尔根据他珍贵的笔记，确定气温可能没有下降的最长时间。

现在，这是 Byteasar 在 BIM 实习期间没有预料到的任务，老实说，他不知道如何解决这个问题。

他请求你帮助编写一个程序，以确定最长的此类时间。

输入格式

在标准输入的第一行中，有一个整数 $n(1\le n\le 10^6)$，表示 Byteasar 记录温度的天数。

第 $i+1$ 行给出了当天的测量值。每行包含两个整数，$x$ 和 $y(-10^9\le x\le y\le 10^9)$。这些分别表示两个温度计报告的特定日期的最低和最高可能温度。

在某些总计 $50$ 分的测试中，温度从未降至 $-50$（摄氏度，如果你想知道的话！），也从未超过 $50$。

6
6 10
1 5
4 8
2 5
6 8
3 5

4

提示

对于 $50\%$ 的数据，保证 $-50 \le x,y \le 50$。

对于 $100\%$ 的数据，保证 $1\le n\le 10^6$，$-10^9\le x\le y\le 10^9$。