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

水晶

题目描述

数轴上有 n 块水晶。每块水晶都有自己的坐标位置和能量值（能量值可能为负数）。

你需要从这些水晶中至少挑选一块。你的目标是让最终的“总得分”尽可能大。

总得分的计算规则如下：

1. 基础收益：把你挑选出的所有水晶的能量值加在一起。
2. 距离扣分：找到你挑选出的水晶中，最右边和最左边的两块，计算它们的坐标距离（即坐标之差）。注意：如果你只挑选了一块水晶，距离扣分为 0。
3. 最终总得分 = 基础收益 - 距离扣分。

请问在所有挑选方案中，你能得到的最大总得分是多少？

输入格式

第一行是一个正整数 n，表示水晶的总数。 接下来 n 行，每行有两个整数 x 和 e，分别表示这块水晶的坐标和能量值。

特别提醒：输入的数据不保证水晶是按从左到右的顺序给出的，你需要自己留意坐标大小。

输出格式

输出一个整数，表示你计算出的最大总得分。

输入输出样例 #1

输入 #1

5
1 -5
3 10
4 -2
6 8
8 3

输出 #1

16

输入输出样例 #2

输入 #2

3
1 -10
5 -2
10 -5

输出 #2

-2

说明/提示

对于所有测试数据，保证 $1 \le n \le 200000$，$1 \le x_i \le 10^9$，$-10^9 \le e_i \le 10^9$，且所有的 $x_i$ 互不相同。