题目描述

Amr 住在 Lala Land。Lala Land 是一座美丽的国家，位于数轴上，以到处长满苹果树而闻名。

Lala Land 恰好有 $n$ 棵苹果树。第 $i$ 棵树位于 $x_i$ 位置，上面长有 $a_i$ 个苹果。Amr 想要收集这些苹果树上的苹果。Amr 现在站在 $x=0$ 的位置。一开始，他可以选择向右或向左移动。他将沿着选择的方向前进，直到遇到之前没有访问过的苹果树。他会摘下这棵树上所有的苹果，然后反转前进方向，沿这个新方向继续前进，直到遇到另一棵尚未拜访的苹果树，如此往复。换句话说，每次访问一棵新的苹果树时，Amr 都会反转移动方向。当他面对的方向上没有未访问的苹果树时，他将停止收集苹果。

请问他最多能收集多少个苹果？

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示 Lala Land 中苹果树的数量。

接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $a_i$（$-10^5 \leq x_i \leq 10^5$，$x_i \neq 0$，$1 \leq a_i \leq 10^5$），分别表示第 $i$ 棵树的位置和树上苹果的数量。

保证每个坐标上最多只有一棵苹果树，且不会有苹果树长在 $0$ 点。

输出格式

输出 Amr 最多可以收集多少个苹果。

说明/提示

在第一个样例中，无论 Amr 一开始选择向左还是向右，都能摘到所有的苹果。

在第二个样例中，最优方案是先向左走到 $x=-1$，收集那里的苹果，然后反转方向，走到 $x=1$，再收集苹果。再次反转方向，到 $x=-2$ 收集最后一个苹果。

在第三个样例中，Amr 最优先向右走到 $x=1$ 并摘下苹果，然后反转方向，此时他无法继续收集苹果，因为在他左侧没有苹果树。

由 ChatGPT 5 翻译

样例

2
-1 5
1 5

10

3
-2 2
1 4
-1 3

9

3
1 9
3 5
7 10

9