在坐标轴上有 N 个整数，第 i 个整数的位置为 x_i，值为 v_i，任意两个数均在不同的位置上。
对于任意两个不同位置的数，请编程计算：\sum \max\lbrace v_i,v_j \rbrace \times |x_i - x_j|。
第 1 行，读入整数 n；
第 2 行到第 n + 1 行：第 i + 1 行有两个整数 v_i 和 x_i 。
输出按题意计算的结果。
4 4 5 2 1 3 3 9 2
75
1 \le n \le 3.5 \times 10^4，1 \le v_i \le2\times 10^4，1 \le x_i \le3.5\times 10^4。
东方博宜OJ