样例下载

题目描述

数轴上有 $n$ 块石头，其中第 $i$ 块石头的坐标为 $x_i$, 重量为 $w_i$。石头坐标两两不同。

众所周知，任意两个物体之间是有万有魔力的。对于第 $i$ 块石头和第 $j$ 块石头，记它们的直线距离为 $d$，则二者之间的魔力值为 $\max(w_i,w_j)×d$

请计算所有对石头之间的魔力之和。

输入格式

第一行：一个整数 $n$

接下来 $n$ 行：每行两个整数 $w_i$ 和 $x_i$，分别表示第 $i$ 块石头的重量和坐标。

输出格式

一个整数：表示所有对石头之间的魔力之和

样例输入

3
1 1
2 2
3 3

样例输出

11

数据范围

20% 的数据：$1 ≤ n,w_i,x_i ≤ 10^4$

100% 的数据：$1 ≤ n,w_i,x_i ≤ 5 × 10^4$