题目描述

某跨国企业在全球运营$N$个工厂（编号1至$N$）。现需安排1小时的全球会议，要求会议时间段在当地时间9:00-18:00内的工厂方可参与。已知：

• 第$i$个工厂有$W_i$名参会者
• UTC 0点时，该工厂当地时间为$X_i$点（$0 \leq X_i < 24$）

请确定会议在UTC时间的哪个小时段举行，使得可参与的工人总数最大化。

输入格式

第一行输入整数$N$表示工厂数量
接下来$N$行，每行两个整数$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时段：
  • 工厂1当地14-15点（符合条件）→ 5人
  • 工厂2当地17-18点（符合条件）→ 3人
  • 工厂3当地8-9点（不符合）→ 0人

数据范围

$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$