题目描述

蒜头君在玩一种卡牌游戏，他有n张卡牌，每张卡牌上写着两个正整数 ai,bi。ai

表示这张卡牌的能量值，bi表示这张卡牌的魔法值。

蒜头君要从这 n 张卡牌中选出一些形成一个卡组，用这个卡组对敌人造成伤害。一个卡组对敌人的伤害是这个卡组中所有卡牌的能量值之和乘其中魔法值最小的一张卡牌的魔法值。

蒜头君想知道他用一个卡组最多能对敌人产生多少伤害。

Input

第一行，一个正整数n(1≤n≤10^5)。

接下来 n 行，每行两个正整数ai,bi(1<=ai,bi<=10^6)

Output

输出一行，包含一个整数，表示蒜头君用一个卡组对敌人产生的伤害的最大值。Sample Input

3

1 2

3 4

5 6

Sample Output

32