商人养了好多好多的鱼，他决定把各种鱼卖掉，很多人排队来买鱼，而且他们都会在推销下买给推荐的鱼。
现在知道卖掉第i条鱼需要Ti的时间（在推销时不需要给鱼喂食），而养第i条鱼一分钟需要Di价值的饲料。
现在要求你告诉他应该如何卖鱼才能在用最少饲料的情况下卖掉所有的鱼。
第一行一个数n，表示有多少条鱼。
第二行到第n+1行，每行两个数Ti和Di如题目描述意义
$2 <= N <= 100000，1<=T<=2000000，1<=D<=100$
一个数表示最少总共需要多少饲料。
6
3 1
2 5
2 3
3 2
4 1
1 643