Description

    小明家有n个果园，最近他发现果园里害虫数量越来越多，再不采取措施将严重影响果园的收成。于是小明决定请工人帮他除虫。现已知每个果园的除虫时间可能不同，每个果园里的害虫单位时间里造成经济损失的程度也有所不同。对一个果园除虫的同时其他果园的害虫都在造成经济损失（已经除过虫的果园除外）。为了方便计算，我们认为一个果园一但开始除虫，那么果园里的害虫立刻就不会再造成经济损失。
    现在请你帮助小明想一想，该如何安排果园除虫的顺序才能使经济损失最小。

Input Format

第一行：一个整数n；
接着有n行，每行两个空格分开的整数t[i]和的d[i]，分别代表第i个果园需要除虫的时间和该果园里的害虫单位时间造成的经济损失。

Output Format

一行：一个整数，代表除完全部害虫造成的最小经济损失。

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

43

Hint

【样例说明】
小明除虫的顺序分别为：6,2,3,4,1,5。
先对第6个果园除虫，剩余果园害虫造成的经济损失=(1+5+3+2+1)*1=12；
再对第2个果园除虫，剩余果园害虫造成的经济损失=(1+3+2+1)*2=14；
以此类推，对第3、4、1个果园除虫剩余果园害虫造成的经济损失分别为8、6
和3；最后对第5个果园除虫，没有害虫在果园里面了，经济损失分别为0
总共破坏12+14+8+6+3=43
【数据范围】
50%的数据，1≤n, t[i],d[i]≤100
100%的数据，1≤n≤30000, 1≤t[i],d[i] ≤1000