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.

题目描述

ZX公司在全世界有 $N$ 个分公司，编号从 $1$ 到 $N$。分公司 $i$ 有 $W_i$ 个员工，其所在的国家与世界标准时（UTC）相差 $X_i$ 个小时，即当格林尼治时间为 0 点时，分公司 $i$ 所在国家为 $X_i$ 点。

现在总公司想举行一场持续一小时的会议，希望尽可能多的员工参加。但每个分公司的上班时间为当地 9:00-18:00，员工只能在这段时间参加会议。请你挑选出一个整点开始的时段作为会议时间，计算所有分公司中最多可能参会的员工人数。

输入格式

输入格式如下所示，一行若有多个数据，中间用一个空格隔开：

$N$

$W_1\space \space \space X_1$

$W_2\space \space \space X_2$

...

$W_N\space \space \space X_N$

输出格式

一个整数，表示能参加会议的最多员工数。

输入样例1

3
5 0
3 3
2 18

输出样例1

8

样例说明1

把会议安排在UTC（世界标准时）14:00-15:00，那么：

• 对于分公司 1 来说，开会时间是当地 14:00-15:00，可以有 5 个员工参加；
• 对于分公司 2 来说，开会时间是当地 17:00-18:00，可以有 3 个员工参加；
• 对于分公司 3 来说，开会时间是当地 8:00-9:00，所以该分公司的员工不能参会。

因此，一共有 $5+3=8$ 个员工可以参会。可以证明若开会时间安排在其他时段，最大参会人数都不会超过 8。

输入样例2

2
1 10
1000000 20

输出样例2

1000000

输入样例3

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

输出样例3

67

数据范围

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