题目背景

在古老的炼金术士实验室中，传说有一种能够赋予物品魔力的神秘药水。为了制作这种药水，炼金术士需要按照特定的配方比例混合不同的药草。每个药草都有一个效力值，而药水的效力是由所有药草效力值的和决定的。炼金术士现在需要你的帮助，计算出最佳的药水配方。

题目描述

编写一个程序，输入 $n$ 种药草的效力值，输出一个配方，使得药水的效力最大，且每种药草的使用不超过其库存量。

输入格式

第一行输入一个正整数 $n$ ($1 \le n \le 100$)，表示药草的种类数。
接下来 $n$ 行，每行输入两个整数 $v$ ($1 \le v \le 50$) 和 $s$ ($1 \le s \le 100$)，分别代表药草的效力值和库存量。

输出格式

输出一个整数，表示最大效力值。

样例

3
2 5
3 7
1 3

34

数据范围