该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小布电脑的硬盘坏了，还要一天才能修好，还好网盘上还有备份，于是他只能整了个磁带来存文件满足这一天的工作需求。

题目描述

小布的硬盘里原本有 $n$ 个文件，其中第 $i$ 个文件的长度为 $a_i$，并且在这一天中这个文件需要被访问 $c_i$ 次。

由于磁带是线性的，所以每次访问文件都要从头开始按顺序读取，直到访问到所需的文件为止，于是单次访问的时间就是经过的文件的总长度之和。

为了节省访问时间，小布需要考虑在磁带上放置文件的顺序，使得所有文件累计访问时间的总和尽可能少。

例如磁带上放置第 $3$ 个文件之前还放置了第 $1$ 和第 $5$ 个文件，那么：

• 单次访问第 $3$ 个文件的时间为 $a_1+a_5+a_3$；
• 累计访问第 $3$ 个文件的时间为 $c_3(a_1+a_5+a_3)$。

请找出最优的文件放置顺序，并计算在这一天内所有文件累计访问时间总和的最小值。

输入格式

共 $n+1$ 行：
第一行单个整数 $n$；
接下来 $n$ 行每行两个整数 $a_i,c_i$。

输出格式

单个整数表示访问所有文件的最小总时间。

输入输出样例 #1

输入 #1

5
3 5
1 2
4 3
1 4
5 1

输出 #1

74

说明/提示

样例 #1 解释：

最优顺序为：文件 $4$ -> 文件 $2$ -> 文件 $1$ -> 文件 $3$ -> 文件 $5$；
总时间：$4\times 1 + 2\times(1+1)+5\times(1+1+3)+3\times(1+1+3+4)+1\times(1+1+3+4+5)=74$。

数据范围与约定

对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1\leq a_i, c_i\leq 10^4$。