4644: 卡牌游戏 III
[Creator : ]
Description
老周在玩一种卡牌游戏，他有 $n$ 张卡牌，每张卡牌上写着两个正整数 $a_i, b_i$ 表示这张卡牌的能量值，$b_i$ 表示这张卡牌的魔法值。
老周要从这 $n$ 张卡牌中选出一些形成一个卡组，用这个卡组对敌人造成伤害。一个卡组对敌人的伤害是这个卡组中所有卡牌的能量值之和乘其中魔法值最小的一张卡牌的魔法值。
老周想知道他用一个卡组最多能对敌人产生多少伤害。
老周要从这 $n$ 张卡牌中选出一些形成一个卡组，用这个卡组对敌人造成伤害。一个卡组对敌人的伤害是这个卡组中所有卡牌的能量值之和乘其中魔法值最小的一张卡牌的魔法值。
老周想知道他用一个卡组最多能对敌人产生多少伤害。
Input
第一行，一个正整数 $n\ (1 \leq n \leq 10 ^ 5)$。
接下来 $n$ 行，每行两个正整数 $a_i, b_i\ (1 \leq a_i, b_i \leq 10 ^ 6)$。
接下来 $n$ 行，每行两个正整数 $a_i, b_i\ (1 \leq a_i, b_i \leq 10 ^ 6)$。
Output
输出一行，包含一个整数，表示蒜头君用一个卡组对敌人产生的伤害的最大值。
Sample 1 Input
3
1 2
3 4
5 6
Sample 1 Output
32