题目描述

在遥远的 $4000$ 年，人类已经可以实现自由的星际航行，在宇宙中，时间的流逝速度和地球不同，在宇宙中 度过一天的时间，地球上时间已经流逝了一年。小 $S$ 很喜欢星际旅行，但是他还需要打工赚钱养家，所以他 只能在假期的时候才能坐上宇宙飞船外出旅游，我们查了 $4000$ 年中这一年的公司年历，其中有 $N$ 天是必须 上班，不允许请假的，现在小 $S$ 想请求你帮助他计算一下，他在这一年中，连续星际旅游的最长时间为多 少，你得输出需要四舍五入到秒钟。

注意 : 宇宙和地球的时间流速不同，小 $S$ 如果放一年的假期，在宇宙中也只能旅游一天而已。

输入格式

第一行为一个非负整数 $N$, 表示 年中必须上班的天数。

以下共 $N$ 行，每行为两个正整数代表日期(月、日)，输入保证无重复、无错误。

输出格式

一个非负整数，即星际旅游的最大连续时间，输出四舍五入到秒钟。

样例输入输出

2
3 8
12 2

63266

3
2 11
4 20
9 3

31869

说明/提示

100%的数据保证，$0 \le N \le 4000$ 年的总天数

数据保证给定的日期无重复、无错误。

题目来源

2023年城阳区程序设计竞赛初中组 T3 travel