时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(n\) 头奶牛站成一条直线（从左到右依次编号为 \(1..n\) ），第 \(i\) 头奶牛的位置用坐标 \(x[i]\) 表示，奶牛 \(i,j\) 之间的距离定义为 \(dist(i,j)=|x[i]-x[j]|\)。第 \(i\) 头奶牛的听力值为 \(v[i]\)，那么奶牛 \(i,j\) 之间要相互交谈，她们的声音不能小于 \(max(v[i],v[j]) * dist(i,j)\)。

　　现在每对奶牛都在交谈，并且使用最小的音量，那么所有 \(n(n-1)/2\) 头奶牛间谈话的音量之和为多少？

【输入格式】

　　第 1 行一个整数 \(n\)，表示有 \(n\) 头奶牛。接下来的 \(n\) 行，每行表示一头奶牛的信息 \(v[i]\) 和 \(x[i]\)。

【输出格式】

　　一行一个整数，表示最后的答案。

【输入输出样例】

　Input

4
3 1
2 5
2 6
4 3

　Output

57

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤50000\)，\(1 ≤ x[i],v[i] ≤ 200000\)。

【来源】

　　Mr.he