问题描述

某国际科技集团在全球运营着 $N$ 个研发中心，编号为 $1$ 至 $N$。每个研发中心 $i$ 拥有 $E_i$ 名核心工程师。由于时区差异，当世界标准时间（UTC）为 $0$ 点时，研发中心 $i$ 的本地时间为 $T_i$ 点整。

现需安排一场 严格1小时 的全球技术峰会。对于每个研发中心 $i$，只有当会议的 完整1小时 完全落在该中心的 标准工作时间（$09:00-18:00$） 内时，该中心的所有工程师才能全程参与。

请确定会议的最佳举办时间段（以世界标准时间为基准），使得能够参加会议的工程师总数最大化，并输出该最大人数。

输入格式

第一行包含整数 $N$。

接下来 $N$ 行，每行两个整数 $E_i$ 和 $T_i$。

输出格式

输出能够参加会议的工程师人数的最大值。

样例输入

3
5 0
3 3
2 18

样例输出

8

说明

样例1解释

考虑在世界标准时间 $14:00$ 到 $15:00$ 举行会议。则

• 第一个研发中心当地时间 $14:00$ 到 $15:00$，符合。
• 第二个研发中心当地时间 $17:00$ 到 $18:00$，符合。
• 第三个研发中心当地时间 $8:00$ 到 $9:00$，不符合。

因此，总共有 $5+3=8$ 名工程师可以参加会议。不存在能让更多工程师参加的会议时间段。

数据范围

对于 $100\%$ 的数据，$1\le N\le 1000$，$1\le E_i\le10^6$，$0\le T_i\le 23$。