有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是 年。天上一天也是 小时，每小时 分，每分 秒。
第一行是一个非负整数 ，表示 年中必须呆在人间的天数。
以下共 行，每行两个用空格隔开的正整数，即日期（月，日），输入文件保证无错误，日期无重复。
一个非负整数，即在天上的时间（四舍五入精确到 秒）。
2 3 8 12 2
63266
年是闰年，共有 天，其中二月份有 天。
最长连续空闲时间是从 月 日至 月 日一共 天。对应着天上的 秒。
