306003 - 收购珍珠

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

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

Input

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

Output

输出最少钱数。

Examples

Input

2
100 1
100 2

Output

330
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题