You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

黑心工厂老板光头强在世界各地开设了 $N$ 个工厂，工厂的编号 $1$ 到 $N$。他希望工人更多的时间用在工作上，有天他心血来潮，想给工人开"洗脑"大会，会议的时长 $1$ 小时。工人并不想参加这个会议，每位工人只能在其工厂所在时区的 $9:00-18:00$ 的时间段内才能参加会议。作为老板秘书的的你，需要决定会议的时间，以便于让更多的工人能参加会议。

你知道 $i$ 工厂有 $W_i$ 名工人，在世界标准时间(UTC)的 $0$ 点，是 $i$ 工厂的 $X_i$ 点。请决定一个会议召开的时间，并输出能够参加会议的最大的工人数量。

输入格式

第一行，一个整数表示 $N$。

第二行到第 $N+1$ 行，第 $i + 1$ 行有两个整数表示 $W_i$ 与 $X_i$。

输出格式

输出一个整数，表示最多有多少工人能参加会议。

样例输入输出

3
5 0
3 3
2 18

8

2
1 10
1000000 20

1000000

6
31 3
20 8
11 5
4 3
47 14
1 18

67

说明/提示

样例1 解释

可以把会议定在世界标准时间 $UTC$ 的 $14:00-15:00$，那么

• 因为在世界标准时间（UTC）的 $0$ 点，就是 $1$ 号工厂的 $0$ 点，所以 $1$ 号工厂和 $UTC$ 是一个时区，那么它对应的会议时间就是当地（工厂所在地）的 $14:00-15:00$，在 $9:00-18:00$ 范围内，能参加会议。
• 因为在世界标准时间（UTC）的 $0$ 点，就是 $2$ 号工厂的 $3$ 点，所以 $2$ 号工厂和 $UTC$ 相差 $3$ 小时，那么它对应的会议时间就是当地（工厂所在地）的 $17:00-18:00$，在 $9:00-18:00$ 范围内，能参加会议。
• 因为在世界标准时间（UTC）的 $0$ 点，就是 $3$ 号工厂的 $18$ 点，所以 $3$ 号工厂和 $UTC$ 相差 $18$ 小时，那么它对应的会议时间就是当地（工厂所在地）的 $8:00-9:00$，不在在 $9:00-18:00$ 范围内，能参加会议。

总共能参加会议的人数 $5 + 3 = 8$。

数据范围

$60\%$ 的数据满足 $1 ≤ n ≤ 1000, 1≤ W_i ≤ 10^6, 1 ≤ X_i ＜ 24$

$100\%$ 的数据满足 $1 ≤ n ≤ 1 \times 10^5, 1≤ W_i ≤ 10^6, 1 ≤ X_i ＜ 24$