婷婷是贵州最节俭的女孩。 所以，当她爸爸让她买些食品用于乡下旅行时，她去了最好的商店——“价格固定商店”。以下是该商店的一些规则：

•店里每款商品的数量都是无限的。

•所有商品的价格相同：每件 2元。

•对于有经验的买家，每种商品i都有折扣：如果您购买了b_i件商品（任何种类，不一定是种类i）。那么以后购买商品i就有 50% 的折扣（因此您可以花 1元购买第i种商品！）。

婷婷需要购买n种商品：其中她必须至少购买a_i件第i种商品。帮助婷婷计算购买的顺序，使她需要花费的金额最低。如果她愿意，每款商品，她可以购买超过ai件。

*****仔细研读提示部分内容*****

第一行包含一个整数n(1<n<100 000) ——商品的种类数量。

接下来的n行中的每一行都包含一个商品描述。 每个描述包含两个整数a_i 和 b_i (1 < a_i < 10¹⁴ , 1 < b_i < 10¹⁴)—— 第 i 种商品所需的最少数量以及需要购买多少个商品才能获得第i个商品的折扣。

所有a_i的总和不超过 10¹⁴。

输出婷婷购买所需商品要花费的最小金额。

输入样例2

5
2 7
2 8
1 2
2 4
1 8

输出样例2

12

在第一个样例中，婷婷可以通过以下方式购买产品：

1. 一件商品3花费2元，

2. 一件商品1花费2元，

3. 一件商品1花费2元，

4. 一件商品2花费1元（她可以使用折扣，因为已经购买了3件商品），

5. 一件商品1花费1元（她可以使用折扣，因为已经购买了4件商品）。

她总共花了8元。花更少的钱是不可能的。 

第二个样例中 婷婷可以通过以下方式购买产品：

1. 一件商品1花费2元，

2. 两件商品2每件花费2元，

3. 一件商品5花费2元，

4. 一件商品3花费1元，

5. 两件商品4每件花费1元，

6. 一件商品1花费1元。

她总共花了 12 元。

石俊哲2021