2949 - 小S的星际航行

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

输入

第一行为一个非负整数 N , 表示 4000 年中必须上班的天数。
以下共 N 行,每行为两个正整数代表日期(月、日),输入保证无重复、无错误。

输出

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

样例

输入

2
3 8
12 2
3
2 11
4 20
9 3

输出

63266
31869

提示

数据范围描述

100%的数据,保证 0 \leq N \leq 4000年的总天数。
数据保证给定的日期无重复、无错误。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题