【 Input 】

【 Output 】

【 Sample Input 】

输入样例1：
5 3
6 9
6 2
3 1
10 5
1 10
输入样例2：
10 5
3 6
10 1
6 9
5 1
5 3
5 3
5 5
10 8
7 3
2 1

【 Sample Output 】

输出样例1：
144
输出样例2：
189

【HINT】

【样例说明】

样例1说明：选{(6,9),(1,10),(10,5)}三个人，答案为6*(9+10+5)=144。

【数据范围】

对于100%的数据，m<=n<=1e5，|a|,|b|<=1e5，保证m为奇数

对于20%的数据，n<=20 对于40%的数据, n<=200

对于60%的数据，n<=2000

对于100%的数据，n<=1e5

【 Source/Category 】