当前没有测试数据。

题目描述

高桥君决定去一家诡异的饭店，享用包含 $N$ 道菜的套餐。每道菜有两个属性 $X, Y$，含义如下：

• $X_i = 0$ 表示第 $i$ 道菜有解毒功效；
• $X_i = 1$ 表示第 $i$ 道菜有毒；
• $Y_i$ 表示第 $i$ 道菜的美味程度。

高桥君每品尝一道菜，他的身体状况就会发生如下的变化：

• 起初，高桥君感到舒适。
• 当他感到舒适之时，
  • 如果他吃了一道有解毒功效的菜，他依然会感到舒适；
  • 如果他吃了一道有毒的菜，他就会感到不适。
• 当他感到不适之时，
  • 如果他吃了一道有解毒功效的菜，他就然会感到舒适；
  • 如果他吃了一道有毒的菜，他就会当场去世。

菜是一道一道上的，对于第 $i$ 道菜，用餐流程如下：

• 首先，上菜。
• 然后，高桥君可以选择品尝或选择跳过这道菜。
  • 如果他选择品尝这道菜，他的身体状况就会随着前文提及的规则改变。
  • 如果他选择跳过这道菜，这道菜不会留在餐桌上，之后也不会再上这道菜（即再也吃不到这道菜）。
• 在做出上述选择后，如果高桥君还活着，
  • 如果 $i \neq N$，上第 $i + 1$ 道菜，继续上述流程。
  • 如果 $i = N$，高桥君就可以活着走出饭店。

高桥君还有一个重要的会议要开，所以他必须活着走出饭店。

现在，请你求出高桥君所品尝的菜肴的美味程度之和的最大值（如果他什么也不吃，我们认为答案为 $0$）。

输入格式

第一行输入 $N$

接下来 $N$ 行，每行输入两个整数分别是 $X_i$ $Y_i$

输出格式

输出一个整数代表答案

5
1 100
1 300
0 -200
1 500
1 300

600

4
0 -1
1 -2
0 -3
1 -4

0

15
1 900000000
0 600000000
1 -300000000
0 -700000000
1 200000000
1 300000000
0 -600000000
1 -900000000
1 600000000
1 -100000000
1 -400000000
0 900000000
0 200000000
1 -500000000
1 900000000

4100000000

提示

数据范围

• 保证输入的数均为整数。
• $1 \le N \le 3 \times 10^5$
• $X_i \in \{0, 1\}$
  • 也就是说，$X_i$ 要么为 $0$，要么为 $1$。
• $-10^9 \le Y_i \le 10^9$

样例一解释

对于本组数据，如下的一系列选择可以使得高桥君所品尝的菜肴的美味程度之和达到最大值，即 $600$。

• 他选择跳过第 $1$ 道菜，此时他感到舒适。
• 他选择品尝第 $2$ 道菜，此时他感到不适，他所品尝的菜肴的美味程度之和目前为 $300$。
• 他选择品尝第 $3$ 道菜，此时他又感到舒适，他所品尝的菜肴的美味程度之和目前为 $100$。
• 他选择品尝第 $4$ 道菜，此时他又感到不适，他所品尝的菜肴的美味程度之和目前为 $600$。
• 他选择跳过第 $5$ 道菜，此时他仍感到不适。
• 虽然他最后感到不适，但他还是活着走出了饭店。

样例二解释

对于本组数据，高桥君可以选择什么也不吃，故答案为 $0$。

样例三解释

答案可能超出 $32$ 位整数的范围。