世界会议

题目描述

Keyence 在世界各地有 $N$ 个基地,编号为 $1$ 到 $N$。 基地 $i$ 有 $W_i$ 名员工,在协调世界时(UTC)0 点时,基地 $i$ 的当地时间为 $X_i$ 点。

你想在全公司范围内举行一场一小时的会议。 只有当会议时间完全包含在基地当地时间的 9:00~18:00 时段内时,该基地的员工才能参加会议。 求为了使尽可能多的员工能够参加会议而决定会议时间时,能够参加会议的员工数量的最大值。

输入格式

输入按以下格式从标准输入给出:

$N$
$W_1$ $X_1$
$W_2$ $X_2$
$\vdots$
$W_N$ $X_N$

输出格式

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

样例

3
5 0
3 3
2 18

8

考虑在 UTC 时间 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$ 名员工可以参加会议。 不存在能让更多员工参加会议的会议时间。

2
1 10
1000000 20

1000000

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

67

数据范围

• $1 \le N \le 1000$
• $1 \le W_i \le 10^6$
• $0 \le X_i \lt 24$
• 所有输入值均为整数