游客 Signup | Login
中文 | En

2265 - 到天宫做客

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

输入文件的第一行是一个非负整数 N,表示4000年中必须在人间的天数以下共N行,每行两个用空格隔开的正整数,即日期(月,日)输入文件保证无错误,日期无重复。

Output

输出文件一行包含一个非负整数,即在天上的时间(四舍五入精确到秒)。

Examples

Input Format

2
3 8
12 2

Output Format

63266