#4197. 收购珍珠

收购珍珠

题目描述

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

(5+100+10)×20=2300元这样就省钱了!要求输出买所有的珍珠(可以把低等级的换买高等级的,但不能把高等级的换买低等级的)需要花费的最少金额。

输入格式

  • 第一行输入一个整数 n,表示珍珠的等级数。
  • 接下来 n 行,每行有两个整数 ab,分别表示该等级珍珠所需的数量 a 和每颗珍珠的单价 b

输出格式

  • 输出一个整数,表示买所有珍珠所需的最少金额。

样例输入

3
5 10
100 20
50 30

样例输出

2300

提示

  • 1 ≤ n ≤ 1001 ≤ a ≤ 10001 ≤ b ≤ 100