在遥远的憨憨王国，有一个铁憨憨骑士团。为了从内部发掘一些IT方面的人才，铁憨憨骑士团决定举行一次全团的编程大赛。现在，有一个严峻的问题摆在了团长憨中憨的面前：参加编程大赛的选手们需要插座给他们的笔记本电脑充电，但是，骑士团的活动室里却只有一个插座。

为了解决这个问题，憨中憨买了 $n$ 个排插，打算用它们来提供插座。每个排插有一个安全系数，排插只能接在一个安全系数大于等于自身的插座上。第 $i$ 个排插的安全系数是 $v_i$ ，有 $a_i$ 个插座，其中每个插座的安全系数都会等于这个排插的本身安全系数。活动室里的插座的安全系数是无限大。

现在，为了在保证选手们的安全的同时尽可能利用这些排插，憨中憨希望在连接完排插之后，通了电的空闲的插座的安全系数之和尽可能地大。注意，活动室里原本的插座的安全系数并不计算进其中，并且排插并不需要全部使用。憨中憨找到了你，希望你告诉他这个安全系数之和的最大值。

第一行一个整数 $n\ (1\le n\le 10^5)$，表示排插的数量。
接下来一共 $n$ 行，每行两个整数 $v_i$ 和 $a_i\ (1\le v_i,a_i\le10^5)$，表示第 $i$ 个排插的安全系数和插座个数。

一个整数，表示安全系数之和的最大值。

将第一个排插接到活动室的插座上，之后将第二个排插接到第一个排插上，这样第一个排插有 $1$ 个空闲的插座，第二个排插有 $3$ 个空闲的插座，一共提供 $20+10 \times 3$ 的安全系数。