题目描述

木叶村儿收到一项非常艰巨的任务，需要派出一队忍者完成。村儿里一共有n个忍者，每个忍者都有一个战斗力x，一队忍者的总战斗力为其中所有忍者战斗力之和。由于忍者性格、战斗力不一，有强如萨斯给的忍者但只愿意一个人出击，也有只会奥里给的但愿意和很多伙伴一起合作的哪咯豆。现在村长想知道，派出的忍者队战斗力最高可以是多少

输入格式

第一行一个整数n 接下来n行，每行两个整数，v，t分别表示每个忍者的战斗力和他最多愿意承受的队员数目。

输出格式

一个整数，表示最大忍者队战斗力

样例 #1

样例输入 #1

3
100 1
50 2
60 2

样例输出 #1

110

提示

$对于50\%的数据,1<=n<=10^{2}$ $对于100\%的数据,1<=n<=10^{5},0<v<10^{9},1<=t<=n$