AT_abc325_b [ABC325B] World Meeting

Keyence 在世界各地有 $N$ 个据点，编号从 $1$ 到 $N$。据点 $i$ 有 $W_i$ 名员工，并且在世界标准时间 $0$ 点时，据点 $i$ 的当地时间为 $X_i$ 点。 你想为 Keyence 全公司召开一次为时 $1$ 小时的会议。只有当会议的举办时间段在某个据点的当地时间 $9:00$ 到 $18:00$ 之间（即会议的整个 1 小时都在该时间段内），该据点的员工才能全部参加会议。请你决定会议的举办时间段，使得能参加会议的员工总数最大，并输出这个最大值。

输入以以下格式从标准输入给出。 > $N$ > $W_1$ $X_1$ > $W_2$ $X_2$ > $\vdots$ > $W_N$ $X_N$

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

## 限制条件 - $1 \leq N \leq 1000$ - $1 \leq W_i \leq 10^6$ - $0 \leq X_i < 24$ - 所有输入均为整数。 ## 样例解释 1 考虑在世界标准时间 $14:00$ 到 $15:00$ 举行会议。 - 对于据点 $1$，会议时间对应其当地时间 $14:00$ 到 $15:00$，因此据点 $1$ 的 $5$ 名员工可以参加会议。 - 对于据点 $2$，会议时间对应其当地时间 $17:00$ 到 $18:00$，因此据点 $2$ 的 $3$ 名员工可以参加会议。 - 对于据点 $3$，会议时间对应其当地时间 $8:00$ 到 $9:00$，因此据点 $3$ 的 $2$ 名员工无法参加会议。 因此，总共有 $5+3=8$ 名员工可以参加会议。不存在能让更多员工参加的会议时间段。 由 ChatGPT 4.1 翻译