Problem1253--最小价值和

1253: 最小价值和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1850  Solved: 485
[Submit] [Status] [Web Board] [Creator:]

Description

给定 n 个整数对(ai, bi) , 每个整数对的价值是(i-1)*ai + (n-i)*bi (下标从1开始, 这里的 ai 、bi 和输入不一定对应),然后问所有整数对的最小价值总和。

Input

输入包含多组测试用例。
对于每组测试用例,首先输入数对的数量n(n<=1e5)
接下来输入n对数对 ai bi (0<=ai,bi<=1e9)

Output

对于每组测试用例,输出这些整数对的最小价值总和。

Sample Input

3
3 2
2 4
6 1

Sample Output

11

HINT

0 * 6 + 2 * 1 + 1 * 3 + 1 * 2 + 2 * 2 + 0 * 4 = 11