题目描述

海绵宝宝列出了自己接下来 $n$ 天每天做汉堡需要的芝士的重量，但是蟹老板太抠门，所以要求海绵宝宝以最省钱的方式去买芝士。海绵宝宝已经打听好了接下来 $n$ 天芝士价格。现在海绵宝宝求助你，最少需要多少钱可以满足接下来 $n$ 天的芝士需求。芝士不一定要在当天买，也可以提前买，等到需要用的时候再用。

输入格式

一行输入一个整数 $n$。

接下来 $n$ 行，每行两个数 $a, b$, 分别表示当天需要的芝士重量以及当天芝士的价格。 即当天需要 $a$ 公斤的芝士，市场上芝士的价格为 $b$ 元每公斤。（$1 \le a,b \le 100$，$1 \le n \le 100$）

输出格式

输出一个整数，表示最少需要的钱数。

3
1 1
2 2
3 1

6

数据范围

$1 \le n \le 100$，$1 \le a,b \le 100$