题目描述

Duff 非常喜欢吃肉！Malek 想让她在 $n$ 天里都保持开心。为了在第 $i$ 天让她开心，Malek 需要让她恰好吃到 $a_{i}$ 千克的肉。

市区有一家大型肉店，Malek 想从那里为她买肉。在第 $i$ 天，这家店的肉价是每千克 $p_{i}$ 美元。Malek 已知所有天数的 $a_{1},...,a_{n}$ 和 $p_{1},...,p_{n}$。在每一天，他可以购买任意数量的肉，并且可以把剩下的肉留到未来的日子里使用。

Malek 有点累了，所以他请求你的帮助。请帮他计算，在保持 Duff 连续 $n$ 天都开心的前提下，他需要花费的最少金钱。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示天数。

接下来的 $n$ 行，每行包含两个整数 $a_{i}$ 和 $p_{i}$（$1 \leq a_{i}, p_{i} \leq 100$），分别表示第 $i$ 天 Duff 需要的肉量以及当天肉价。

输出格式

输出一个整数，表示让 Duff 开心 $n$ 天所需花费的最少金钱。

说明/提示

第一个样例中，一种最优方式是：第一天买 1 千克，第二天买 2 千克，第三天买 3 千克肉。

第二个样例中，一种最优方式是：第一天买 1 千克，第二天一次性买 5 千克（满足第二天和第三天所需的肉）。

由 ChatGPT 5 翻译

样例

3
1 3
2 2
3 1

10

3
1 3
2 1
3 2

8