题目描述

强哥决定去参加一场特殊的数字挑战赛。比赛中会依次出现 $N$ 个数字挑战项目。

第 $i$ 个挑战项目是：

• 若 $X_i = 0$，这是一个有益健康的挑战，完成后可以获得 $Y_i$ 分（可能是正分或负分）；
• 若 $X_i = 1$，这是一个有风险的挑战，完成后可以获得 $Y_i$ 分（可能是正分或负分）。

当强哥完成一个挑战项目后，他的状态会按照下述规则变化：

最初，强哥状态良好（健康）。

当他状态良好时：

• 如果完成一个有益健康的挑战，他仍然保持状态良好；
• 如果完成一个有风险的挑战，他会进入疲劳状态。

当他处于疲劳状态时：

• 如果完成一个有益健康的挑战，他会恢复为状态良好；
• 如果完成一个有风险的挑战，他会失败退出比赛。

每个挑战项目出现时，强哥可以选择接受挑战或放弃。

当然，强哥会确保自己不会失败退出比赛（始终保持存活）。

求强哥能够获得的最大总分。（如果他一个挑战也不接受，总分是零。）

限制

输入的值都是整数

$1 \leq N \leq 3 \times 10^5$

$X_i$ 是 0 或 1

$-10^9 \leq Y_i \leq 10^9$

输入格式

N
X_1 Y_1
X_2 Y_2
⋮
X_N Y_N

输出格式

输出最大总分。

输入样例1

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

输出样例1

600

输入样例2

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

输出样例2

0