题目描述

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

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

牛们从$\red{1}$到$\red{N}$编号．第$\red{i}$只牛所在的位置距离牛棚$\red{T_i(1≤}$$\red{T_i≤}$$\red{2000000)}$分钟的路程，而在约翰开始送她回牛棚之前，她每分 钟会啃食$\red{D_i(1≤}$$\red{D_i≤}$$\red{100)}$朵鲜花．

无论多么努力，约翰一次只能送一只牛回棚．而运送第第$\red{i}$只牛事实上需要$\red{2T_i}$分钟，因为来回都需要时间．

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

输入格式

第$\red{1}$行输入$\red{N}$

之后$\red{N}$行每行输入两个整数$\red{T_i}$和$\red{D_i}$．

输出格式

一个整数，表示最数量的花朵被吞食．

样例

输入样例

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

输出样例

86

提示

约翰用$\red{6，}$$\red{2，}$$\red{3，}$$\red{4，}$$\red{1，}$$\red{5}$的顺序来运送他的奶牛．