题目描述
在数轴上，有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$，每个点还带有一个权值，记为 $w_i$。任意两个点 $i$ 与 $j$ 之间的作用效应记为它们权值的最大值与它们距离的积，也就是 $\max(w_i,w_j)\cdot |x_i-x_j|$。请求出数轴上所有点对的作用效应之和。
输入
第一行：单个整数表示 $n$；
第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数表示 $x_i$ 与 $w_i$。
输出
单个整数：表示所有点对两两之间的作用效应之和。
样例输入输出
输入#1
复制
3
-2 100
3 1000
1 10
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 1000$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 50,000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 100,000$；
+ $-1,000,000\leq x_i, w_i\leq 1,000,000$。
样例1说明:$|-2-3|\*1000+|-2-1|\*100+|3-1|\*1000=7300$