$wls$手上有$n$张牌,每张牌他都可以选择召唤一个攻击力为$a_i$的生物,或者使得场上所有生物的攻击力加$b_i$。
请问如何抉择,使得场攻(场上生物攻击力的总和)最高。
$wls$可以任意选择出这$n$张牌的顺序。
第一行一个整数$n$。
接下来$n$行,每行两个整数$a_i$和$b_i$。
$1 \leq n \leq 1000$
$0 \leq a_i, b_i \leq 1000000$
一行一个整数表示答案。
3 20 1 15 10 20 2
60