11251.游戏（game）

小明最近迷上了一款游戏，并且很想成为这款游戏的高手。这款游戏需要用资源来购买装备。

• 他刚开始的资源价值为 0，每天通过完成日常任务可以获得价值为 1 的资源。游戏中有每日商店，小明已经提前知道了接下来 ( n ) 天会出现的装备信息：每个装备都有一个价格 ( a_i ) 和强度值 ( b_i )。如果当天不购买这件装备，以后就再也买不到了。
• 小明想要在这 ( n ) 天中获得强度总和最高的装备组合，你能帮助他吗？

第一行输入一个整数 ( n )，代表天数。
接下来的 ( n ) 行，每行包含两个整数 ( a_i ) 和 ( b_i )，分别表示第 ( i ) 天装备的价格和强度值。

输出一个整数，表示小明在这 ( n ) 天内能获得的最大总强度值。

• 对于 30% 的数据，保证 1 ≤ ( n ) ≤ 20。
• 对于 50% 的数据，保证 1 ≤ ( n ) ≤ 300，并且满足 ( a_i ) ≤ ( i ) 的数量不超过 20。
• 对于 100% 的数据，保证 1 ≤ ( n ), ( a_i ), ( b_i ) ≤ 5000。