第一行包括一个整数 N，表示有 N 件候选美术品。
接下来 N 行，第 i+1 行给出两个整数 Ai, Bi，表示第 i 件美术品的尺寸与价值。
2≤N≤500000，1≤Ai≤10^15 (1≤i≤N)，1≤Bi≤10^9 (1≤i≤N)。
BZPRO
3 2
3 1
1 2
4 5
6
样例说明 1
在这个样例中，有三件候选美术品，其尺寸与价值分别为 2, 11, 4 与 3, 2, 5。
如果我们选择第一件美术品与第三件美术品参展，我们有 S-(Amax-Amin)=6。
在所有参选美术品中，Amax=4, Amin=2, S=3+5=8。可以证明 S-(Amax-Amin) 不超过 6。