题目描述

在数轴上，有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$，每个点还带有一个权值，记为 $w_i$。任意两个点 $i$ 与 $j$ 之间的作用效应记为它们权值的最大值与它们距离的积，也就是

请求出数轴上所有点对的作用效应之和。

输入格式

第一行：单个整数表示 $n$； 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数分别表示 $x_i$ 与 $w_i$。

输出格式

单个整数：表示所有点对两两之间的作用效应之和。

3
-2 100
3 1000
1 10

7300

样例解释 1

|-2-3|*1000+|-2-1|*100+|3-1|*1000=7300

数据范围

• 对于 $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$。