文件排序

题目描述

$n$ 份文件放置在磁带上，第 $i$ 份文件长度 $a_i$，被访问 $c_i$ 次。访问文件时需从头扫描到该文件，时间为经过文件总长度。求安排顺序使累计访问时间最小。

输入格式

第一行 $n$；接下来 $n$ 行每行 $a_i, c_i$。

输出格式

最小累计访问时间。

数据范围

$1 \leq n \leq 100000$，$1 \leq a_i, c_i \leq 10000$

样例

输入: 5 / 3 5 / 1 2 / 4 3 / 1 4 / 5 1 输出: 74