题目描述

约翰留下了 $N$ 只奶牛呆在家里，自顾自地去干活了，这是非常失策的。他还在的时候，奶牛像往常一样悠闲地在牧场里吃草。可是当他回来的时候，他看到了一幕惨剧：他的奶牛跑进了他的花园，正在啃食他精心培育的花朵！约翰要立即采取行动，挨个把它们全部关回牛棚。约翰牵走第 $i$ 头奶牛需要 $T_i$ 分钟，因为要算来回时间，所以他实际需要 $2 · T_i$ 分钟。第 $i$ 头奶牛如果还在花园里逍遥，每分钟会啃食 $D_i$ 朵鲜花。但只要约翰抓住了它，开始牵走它的那刻开始，就没法吃花了。请帮助约翰写一个程序来决定押送奶牛的顺序，使得花朵损失的数量最小。

输入格式

第一行：单个整数 $N$，$1 ≤ N ≤ 100000$。

第二行到第 $N + 1$ 行：第 $i + 1$ 行有两个整数 $T_i$ 和 $D_i$，$1 ≤ T_i ≤ 10^6$，$1 ≤ D_i ≤ 100$。

输出格式

单个整数：表示约翰损失的最小花朵数量。

6
3 1
2 5
2 3
3 2
4 1
1 6

86

依次制伏第六头，第二头，第三头，第四头， 第一头和第五头。