[Usaco2007 Jan]Protecting the Flowers 护花

约翰留下他的 $N$ 只奶牛上山采木。他离开的时候，她们像往常一样悠闲地在草场里吃草。可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！

为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚。

牛们从 $1$ 到 $N$ 编号。第 $i$ 只牛所在的位置距离牛棚 $T_i$ 分钟的路程，而在约翰开始送她回牛棚之前，她每分钟会啃食 $D_i$ 朵鲜花。无论多么努力，约翰一次只能送一只牛回棚，而运送第 $i$ 只牛事实上需要 $2T_i$ 分钟，因为来回都需要时间。

写一个程序来决定约翰运送奶牛的顺序，使最终被吞食的花朵数量最小。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行两个用空格分隔的整数 $T_i$ 和 $D_i$，描述一只奶牛的属性。

输出格式

输出一个整数，表示最小数量的花朵被吞食。

样例输入

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

样例输出

86

样例解释

约翰用 $6, 2, 3, 4, 1, 5$ 的顺序来运送他的奶牛。

数据范围

• $2\le N\le 10^5$；
• $1\le T_i\le 2\times 10^6$；
• $1\le D_i\le 100$。

来源与许可

本题为 USACO 2007 January 试题「Protecting the Flowers 护花」，题面与测试数据整理自 BZOJ 1634。

样例 1

输入

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

输出

86