该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

商人 Dash 负责管理一种神秘立方体的库存，这些立方体具有特殊的融合属性。Dash 的任务是通过融合立方体来优化高科技仓库的存储。

每种立方体的体积为 $a_i$，数量为 $b_i$ 个。利用未来科技，Dash 可以将 $2^k$ 个体积为 $v$ 的立方体融合成一个体积为 $2^k \times v$ 的立方体（$k \geq 1$）。

无论 Dash 选择怎样的融合顺序，所有可能的融合完成后，最终剩余的立方体总数是固定的。你能帮助 Dash 计算最终剩余的立方体数量吗？

输入格式

输入共 $n+1$ 行：

第一行包含一个整数 $n$，表示立方体的种类数量。

接下来的 $n$ 行中，每行包含两个整数 $a_i$ 和 $b_i$，分别表示第 $i$ 种立方体的体积和数量。

输出格式

输出一个整数，表示所有融合完成后剩余的立方体总数。

样例

1
114 514

2

5
17 6
1 10
8 16
14 3
18 20

9

数据范围与约定

• 对于 $100\%$ 的数据，$1\le n \le 10^5$，$1\le a_i, b_i\le 10^9$，保证 $a_i$ 两两不相同