408575: GYM103192 F 狂乱
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
F. 狂乱time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
在游戏炉石传说中，有一张叫狂乱的法术牌，其效果是选择一个随从，使其随机攻击其他随从直至死亡。
现在zyw正在玩炉石传说，但是当前场上没有一个他的随从，而他的对手有n个随从，每个随从有两个属性值，分别是攻击力x和血量y。随从在一次攻击时，攻击方和被攻击方都会减少对方攻击力的血量，如果攻击或被攻击后血量小于等于0则该随从死亡。
现在zyw想使用一张狂乱指定敌方的一个随从，他想知道最好情况下对方剩余随从的攻击力总和最小为多少。
Input第一行一个整数n(1<=n<=100) 接下来n行，每行两个整数x,y(1<=x,y<=10000)，表示每个敌方随从的攻击力和血量
Output一个整数，表示使用一张狂乱最好情况下敌方剩余随从的攻击力总和为多少。
ExamplesInput4 1 1 1 3 2 2 3 5Output
3Input
6 1 3 5 4 3 5 1 1 1 1 1 1Output
1