【问题描述】

池塘里的鱼是用魔法交流的。六一要到了，鱼儿们也要开一个聚会，聚会前，他们决定开会讨论一下聚会的安排，N（1<=N<=40000）条鱼都参加了这次讨论会。 为了让你计算方便，鱼儿们决定站成一条直线来进行开会，每条鱼的位置为Xi(1<=Xi<=20000)，而每条鱼都有一定的魔法值Vi(1<=Vi<=20000)，如果两条鱼想交流，他们需要花费的能量必须要大于等于 max（Vi,Vj） * dist(i,j) max表示 Vi和Vj的最大值， dist(i，j)表示第i条鱼和第j条鱼之间的距离。

现在，鱼儿们想知道，如果每对鱼儿都要交流，并且使用最小的能量，所有 (N*(N-1))/2 对鱼儿 花费能量之和的最小值是多少。

【输入格式】fish.in

第一行：一个正整数N。

接下来N行，每行两个整数，表示Vi和Xi。

【输出格式】fish.out

一个整数，表示最小能量花费。

【输入样例】

4
3 1
2 5
2 6
4 3

【输出样例】

57

【数据范围】