2348 「JOI 2018 Final」美术展览

JOI 国将举行美术展，在美术展中将展出来自全国各地的各种美术品。

现在有 $N$ 件候选美术品，编号为 $1$ 至 $N$。每件艺术品有描述其尺寸与价值的两个整数，第 $i$ 件艺术品的尺寸为 $A_i$，其价值为 $B_i$。

美术展至少有一件美术品被选中并展示，并且举办美术展的展览馆足够大，所以展出所有的 $N$ 件美术品也是可行的。为了符合 JOI 国人民的审美，我们想使得参展的美术品之间的尺寸之差不能太大。并且，我们想使得参展的美术品价值之和尽量大。因此，我们决定按照以下方式选定参展的美术品：

在参展美术品中，令 $A_\max$ 为所选美术品中最大的尺寸，$A_\min$ 为所选美术品中最小的尺寸。令 $S$ 为所有参展美术品的总价值之和。给出候选美术品的数量以及其尺寸与价值，求 $S-(A_\max-A_\min)$ 的最大值。

从标准输入中读取数据。

第一行包括一个整数 $N$，表示有 $N$ 件候选美术品。

接下来 $N$ 行，第 $i+1$ 行给出两个整数 $A_i, B_i$，表示第 $i$ 件美术品的尺寸与价值。

输出数据到标准输出中。

输出一行一个整数，表示 $S-(A_\max-A_\min)$ 的最大值。

在这个样例中，有三件候选美术品，其尺寸与价值分别为 $2, 11, 4$ 与 $3, 2, 5$。如果我们选择第一件美术品与第三件美术品参展，我们有 $S-(A_\max-A_\min)=6$。在所有参选美术品中，$A_\max=4, A_\min=2, S=3+5=8$。可以证明 $S-(A_\max-A_\min)$ 不超过 $6$。

对于所有输入数据，有 $2≤N≤5\times 10^5$，$1≤A_i≤10^{15}$ $(1≤i≤N)$，$1≤B_i≤10^9$ $(1≤i≤N)$。