T256582 贪吃の龙
题目背景
DD 和潮汐女王大战了三百回合后,终于脱身来到了祭月池,只要他吃下池里的风月果就能成为神龙。
题目描述
一共有 $n$ 个果实,第 $i$ 个果实质量为 $ti$ ,并附加了 $ci$ 点能量值,吃掉该果实则会获得果实质量乘以能量值的魔力。
DD 很贪心,他**总是先吃质量大的果实**,而 DD 为了使得获得的魔力最大,可能会选择短时间内将多个果实吃下,这时吃掉这些果实可以获得这些果实能量值之和乘以其中最大的质量的魔力。
现在 DD 要吃完这些果实,他想知道,如何吃能使得他获得的魔力最大。
输入格式
第一行一个正整数 $n$ 。
接下来 $n$ 行,每行两个整数 $ci$ ,$ti$ (保证 $ti$ 不重复),分别表示第 $i$ 个果实的能量值和质量。
输出格式
一个整数,表示 DD 最多获得的魔力。
说明/提示
对于50% 的数据, 1