小明特别喜欢玩一种双面扑克游戏，这种扑克是双面的，正反都有数字，这种牌的游戏规则如下： （1）每张牌上有正反两个值 zi,fi： （2）给定一摞牌，玩家可以有两种操作： a.从第一张开始拿牌，拿走的牌的数量是第一张牌的z1（包含第一张牌）并获得f1的分数。注意：如果牌堆里面没有z1张牌的话不能进行此操作。 b.把第一张牌放到这摞牌的最下面。 （4）玩家可以进行无限次操作，也可以在任意时刻停下来。 小明想知道最多能获得多少分数。

输入描述

第1行一个数字 n, 2~n+1行描述每张牌上两个数字 zi,fi。

输出描述

一行一个数，表示最多的分数。

用例输入 1

3 2 5 1 2 1 1 用例输出 1

7