时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
JOI国将举行美术展，在美术展中将展出来自全国各地的各种美术品。
现在有N件候选美术品，编号为1至N。每件艺术品有描述其尺寸与价值的两个整数，第i件艺术品的尺寸为
，其价值为
。
美术展至少有一件美术品被选中并展示，并且举办美术展的展览馆足够大，所以展出所有的N件美术品也是可行的。为了符合JOI国人民的审美，我们想使得参展的美术品之间的尺寸之差不能太大。并且，我们想使得参展的美术品价值之和尽量大。因此，我们决定按照以下方式选定参展的美术品：
在参展美术品中，令
为所选美术品中最大的尺寸，
为所选美术品中最小的尺寸。令S为所有参展美术品的总价值之和。给出候选美术品的数量以及其尺寸与价值，求)
的最大值。
现在有N件候选美术品，编号为1至N。每件艺术品有描述其尺寸与价值的两个整数，第i件艺术品的尺寸为
美术展至少有一件美术品被选中并展示，并且举办美术展的展览馆足够大，所以展出所有的N件美术品也是可行的。为了符合JOI国人民的审美，我们想使得参展的美术品之间的尺寸之差不能太大。并且，我们想使得参展的美术品价值之和尽量大。因此，我们决定按照以下方式选定参展的美术品：
在参展美术品中，令
输入描述:
从标准输入中读取数据。
第一行包括一个整数N，表示有N件候选美术品。
接下来N行，第i+1行给出两个整数，表示第i件美术品的尺寸与价值。
输出描述:
从标准输入中读取数据。
第一行包括一个整数N，表示有N件候选美术品。
接下来N行，第i+1行给出两个整数
示例1
示例3
输入
复制15 1543361732 260774320 2089759661 257198921 1555665663 389548466 4133306295 296394520 2596448427 301103944 1701413087 274491541 2347488426 912791996 2133012079 444074242 2659886224 656957044 1345396764 259870638 2671164286 233246973 2791812672 585862344 2996614635 91065315 971304780 488995617 1523452673 988137562
备注:
对于所有输入数据，有，
(1≤i≤N)，
(1≤i≤N)。
CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/2348