该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维即将举办一场生日聚会，收到了许多精美的小礼物。每个礼物上都贴有一个数字标签，且具有不同的价值。为了让聚会更具仪式感，大维打算挑选一段连续的标签区间，只保留落在该区间内的礼物，并将它们作为当天的主题摆设。大维希望通过合理选择这段区间，获得的礼物总价值最大。

题目描述

现在大维获得了一系列的礼物。第 $i$ 个礼物的数字标签为 $a_i$，价值为 $b_i$。大维可以任意选定一个正整数 $k$，保留所有满足

的礼物，并丢弃其余礼物。大维希望最大化保留下来的所有礼物价值之和。请你帮助大维计算出这个最大价值和。

输入格式

第一行包含一个正整数 $n$，表示礼物的数量。
接下来 $n$ 行，每行包含两个整数 $a_i, b_i$，分别表示第 $i$ 个礼物的数字标签和价值。

输出格式

输出一个整数，表示大维可以获得的最大礼物价值和。

样例

5
1 2
3 5
2 1
1 1
5 8

13

样例解释

选择 $k=4$ 时，保留所有标签在 $[3,5]$ 的礼物，即编号为 2 和 5 的礼物，价值和为 $5+8=13$，这是最大的可能值。

数据范围

• $1 \le n, a_i, b_i \le 10^5$
• 对于 50% 的数据，$1 \le n, a_i, b_i \le 10$
• 对于 100% 的数据，$1 \le n, a_i, b_i \le 10^5$

附件