题目描述

强哥决定去一家神秘的冒险餐厅用餐。这家餐厅的特色是，服务员会依次端上来 $N$ 道菜，每道菜都有独特的属性。

第 $i$ 道菜是：

• 若 $X_i = 0$，这是一道“解药菜”，吃下去会让强哥的状态发生变化，美味度是 $Y_i$；
• 若 $X_i = 1$，这是一道“毒药菜”，吃下去也会让强哥的状态发生变化，美味度是 $Y_i$。

强哥的状态会随着他吃的菜而变化：

最初，强哥感觉良好。

当他感觉良好时，

• 若吃了一道“解药菜”，他仍然感觉良好；
• 若吃了一道“毒药菜”，他会感到不适。

当他感到不适时，

• 若吃了一道“解药菜”，他会恢复感觉良好；
• 若吃了一道“毒药菜”，他会直接倒下，无法继续用餐。

每道菜端上来时，强哥可以选择吃或不吃。当然，强哥会确保自己能够安全地离开餐厅。

强哥的目标是最大化他所吃菜的美味度之和。如果他什么也没吃，美味度之和是零。

限制

输入的值都是整数

$1≤N≤3×10^5$

$X_i$ 是 0 或 1。

$−10^9≤Y_i≤10^9$

输入格式

$N$

$X_1$ $Y_1$

$X_2$ $Y_2$

$\vdots$

$X_N$ $Y_N$

输出格式

输出答案。

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

600

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

0