该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一株树，树上长着一种果实，吃下可以恢复人的体力。该树可以抽象为一个向上的一维数轴，在特定的点有一堆果实，每堆果实有若干个果实。已知最开始时康康在地面的体力为100，每沿着树向上或向下爬1米消耗1点体力，每吃一个果实可以恢复2点体力。在康康最终可以回到地面的情况下，只上去一次，下来一次，请问，他最多可以吃到多少果实。
第一行为一个整数n，表示树上有n堆果实，n不超过1e6。
第二行到第n+1行，每行有两个正整数h和k，表示距离地面h米高的地方有k个果实。
只有一行，表示他可以吃到的最多果实数

样例

输入

3
10 2
30 5
70 4

输出

7