JOI国决定举行美术展。美术展会展出来自全国各地的各种美术品。

美术展收集了 $N$ 件美术品。这些美术品的编号为 $1,2，…，N$。每个美术品都有大小和价值。美术品 $i（1 \le i \le N）$ 的大小为 $A_i$，价值 $B_i$。

在美术展中，从这些美术品中选出一件以上进行展示。美术展的会场十分宽广，最多可以展示 $N$ 件美术品。但是，由于JOI国人们的审美观，所以希望选择的美术品之间的大小差不会太大。另一方面，也希望尽可能多展示价值大的美术品。为此，决定选择符合以下条件的美术品：

选择的美术品中，尺寸最大的美术品的大小为 $A_{max}$，最小值的大小为 $A_{min}$。另外，选择的美术品的价值总和为 $S$。

同时，将 $S-（A_{max}-A_{min}）$ 最大化。