QQ最近遇到了一些烦心事，作为一名大佬，他虽然理所应当的获得了区域赛的参赛资格，但想到要出远门，宿舍里的喵喵们无人照看就很慌。作为一个不合格的铲屎官，QQ的喵喵们在他离开以后就会乱做一团。为了安全着想，QQ在临走前准备给每个喵喵划分领地。他将每只喵喵排列在一条直线上，每只喵喵的位置x都是不同的。但猫主子可不是这么好满足的，喵喵最大能发出的声音是V，而且他们都喜欢两两之间用同样且较小的音量说悄悄话（防止别的喵听到）。因此当.两只喵喵交谈时，它们发出的噪音总等于它们之间的距离乘以min(V[i], V[j])【答应我不要在意为什么好吗？】。心急如焚的QQ连代码都不会敲了，他想知道所有喵喵相互交谈【共(N-1)*N/2对】产生的总噪音有多大，那么你能替他解决这个问题不？
多组测试案例，输入格式如下。
第1行是QQ拥有的喵喵总数 N。
第2 — N+1行每行有2个整数：每只喵喵所在的位置x和每只喵喵能发出的最大音量V。
由于噪音可能很大，结果对 2147483657 取模。
数据范围：
0 < N <= 500000
-1000000000 <= x <= 1000000000
0 < V < 1000
大数据仅 1 组，∑ n <= 700000
输出所有喵喵产生的总噪音的大小。
4 1 2 2 3 3 4 4 5 4 1 1 2 1 3 1 4 1
25 10