题目内容

多莉的罐装知识自选零元购活动开始啦！未来的骑士艾琳想要趁机入手一波罐装知识来提升自己的战力。但是多莉做生意一向狡诈，只有按照她规定的方式才能零元带走罐装知识。 在多莉的地摊上，有n瓶罐装知识排成一列，每瓶罐装知识有两个属性，用 $(weight_i,skip_i)$ 标识，$weight_i$表示第i瓶罐装知识的重量（单位坷垃），$skip_i$表示拿完第i瓶罐装知识后，就必须跳过接下来的$skip_i$瓶罐装知识（和拿走的这个挨着的，即 $[i+1，skip_i+i]$ 瓶罐装知识），不能将它们收入口袋，但是你也可以选择不拿某瓶罐装知识。而且我们经过每瓶罐装知识的时候都必须做出拿走或者不拿的选择，不能回头。

举个例子，给你罐装知识＝［［2,2］，［1,1］，［1,1］］：如果罐装知识0被拿起了，那么你可以获得2坷垃的罐装知识，但是你不能拿走罐装知识1和2。

如果你不拿罐装知识0，把罐装知识1拿起了，你可以得到1坷垃罐装知识，但是你不能带走罐装知识2了。当然你可以跳过罐装知识0和1，直接拿走罐装知识2，那么你获得的也是1坷垃的罐装知识。

艾琳认为知识是有重量的，越重一定越有价值，她希望聪明的你帮她算一下她最多能带走多重的罐装知识呢？

输入描述

首先输入一个 $n\ (1\leqslant n \leqslant100000)$代表罐装知识的数量

然后是 $n$ 瓶罐装知识的 $(weight_i,skip_i)$

$(1\leqslant weight_i, skip_i\leqslant 100000)$

输出描述

输出艾琳能带走的罐装知识的最大重量

样例

输入

3
2 2
1 1
1 1

输出

2