[Wannafly冬令营2018Day4]咆咆咆哮(困难版)

内存限制：256 MB 时间限制：1000 ms

$wls$ 手上有 $n$ 张牌，每张牌他都可以选择召唤一个攻击力为 $a_i$ 的生物，或者使得场上所有生物的攻击力加 $b_i$。

请问如何抉择，使得场攻（场上生物攻击力的总和）最高。

$wls$ 可以任意选择出这 $n$ 张牌的顺序。

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $a_i$ 和 $b_i$。

$1 \leq n \leq 100000$

$0 \leq a_i, b_i \leq 1000000$

一行一个整数表示答案。

C1674 [Wannafly冬令营2018Day4]咆咆咆哮(困难版)