2489: profit

现在你面前有 n 个物品，编号分别为 1 2 3 n 。你可以在这当中任意选择任意多个物品。其中第 i 个物品有两个属性 Wi 和 Ri ，当你选择了第 i 个物品后，你就可以获得 Wi 的收益；但是，你选择该物品以后选择的所有物品的收益都会减少 Ri 。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物品，才能使得自己获得的收益最大。
注意，收益的减少是会叠加的 。比如，你选择了第 i 个物品，那么你就会获得了Wi 的收益；然后你又选择了第 j 个物品，你又获得了 Wj Ri 收益；之后你又选择了第 k 个物品，你又获得了 Wk Ri Rj 的收益；那么你获得的收益总和为 Wi+(WjRi)+(Wk Ri Rj) 。

第一行一个正整数 n ，表示物品的个数。
接下来第2 行到第 n+1 行，每行两个正整数 Wi 和 Ri ，含义如题目所述。

输出仅一行 ，表示最大收益 。

2 
5 2 
3 5

6

我们可以选择1 号物品，获得了 5 点收益；之后我们再选择 2 号物品，获得 3 2=1 点收益。最后总的收益值为 5+1=6 。
20%的数据满足： n<=5 0<=Wi,Ri<=1000 。
50%的数据满足： n<=15 0<=Wi,Ri<=1000 。
100%的数据满足： n<=3000 0<=Wi,Ri<=200000 。