#LUOGUP178. 到天宫做客

到天宫做客

题目描述

有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是 40004000 年。天上一天也是 2424 小时,每小时 6060 分,每分 6060 秒。

输入格式

第一行是一个非负整数 NN,表示 40004000 年中必须呆在人间的天数。

以下共 NN 行,每行两个用空格隔开的正整数,即日期(月,日),输入文件保证无错误,日期无重复。

输出格式

一个非负整数,即在天上的时间(四舍五入精确到 11 秒)。

2
3 8
12 2
63266

提示

样例解释(2023.9.29 新增)

40004000 年是闰年,共有 366366 天,其中二月份有 2929 天。

最长连续空闲时间是从 3399 日至 121211 日一共 268268 天。对应着天上的 86400×268÷366=63265.576326686400\times 268 \div 366=63265.57\approx 63266 秒。