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

输入格式

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

输出格式

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

2
3 8
12 2

63266

数据范围：

无