You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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$。