306003 - 收购珍珠

珠宝店需要购买不同等级的珍珠,有高等级也有低等级,每个等级有一定的价钱。每一次买一种等级的珍珠,必须多买10个。为了节约用钱,珠宝店会采取如下的方法:比如,需要买5颗1等级(低)的珍珠,每颗10元,100颗2等级(高)的珍珠,每颗20元。如果每个等级都买到需要:(5+10)×10+(100+10)×20=2350元。但如果不买低等级的珍珠而换买高等级的,则用钱为(5+100+10)×20=2300元,这样就省钱了!

要求输出买所有的珍珠(可以把低等级的换买高等级的,但不能把高等级的换买低等级的)需要花费的最少钱数。

输入

第一行包含一个整数c(1\le c\le100),随后c行中的每一行都包含两个整数a[i]和p[i],第一个数字表示需要的珍珠数(1\le a[i]\le1 000),第二个数字表示该类珍珠的价值(1\le p[i]\le1 000)。珍珠的品质由低至高严格按顺序给出。

输出

输出最少钱数。

样例

输入

2
100 1
100 2

输出

330
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题