牛牛的健身运动
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

还有m天,牛牛和牛可乐将进行马拉松大赛,冠亚军将在他两个之中选出,牛牛比较自信,所以这m天他准备选其中一天来健身房锻炼一下自己。

牛牛来到健身房,总共有n种健身器材,因为牛牛体力有限,他只能选两种健身器材进行锻炼,从今天开始为第一天,第天第i种器材会增加牛牛的力量,但是牛可乐为了胜利想要阻止牛牛进行锻炼,所以每天都会来健身房把当天健身器材全部拿走,为了不让牛牛发现,留给牛牛两种他增加力量最小的健身器材,牛牛发现了牛可乐的做法,他想要在比赛上还击,但他也想增加最大的力量,那么他最多能增加多少力量?

注意:牛牛选择的两种器材必须是不同的器材,牛牛可能不会增加力量反而减少。


输入描述:



接下来n行输入第i种健身器材的两个属性值a_i,b_i

输出描述:

输出一行,表示牛牛最多能增加的力量

示例1

输入

复制
2 3
1 1
2 2

输出

复制
12

说明

第三天的时候,牛牛从第一件器材上得到1*3+1力量,第二件器材上得到2*3+2力量,总共为12