小翔翔是一位著名的魔术师。 他的标志性技巧之一涉及一组神奇的盒子。 这个技巧的本质是将盒子装在其他盒子里。

从顶视图看，每个魔法盒看起来像一个边长等于 2^k（k 是整数，k ≥ 0）个单位的正方形。 如果 v 的边长严格小于 u 的边长，则可以将魔法盒 v 放入魔法盒 u 中。 具体来说，小翔翔可以将 4 个边长为 2^(k - 1)的盒子放入一个边长为 2^k 的盒子中，或者如下图： 

小翔翔即将前往世界各地巡回演出，他需要为这次旅行打包他的魔法盒子。 他决定将它们装在另一个魔法盒中是最好的包装方式，但魔法盒的制作成本相当高。 帮助他找到能装下他所有盒子的最小的魔法盒子。

输入的第一行包含一个整数n（1 ≤ n ≤ 10⁵），即小翔翔拥有的不同大小的盒子的数量。 以下n行每行包含两个整数k_i和a_i（0 ≤ ki ≤ 10⁹，1 ≤ ai ≤ 10⁹），这意味着小翔翔有边长为2^ki的a_i个盒子。 保证所有 k_i 都是不同的。

输出单个整数 p，使得可以包含所有小翔翔盒子的最小魔法盒子的边长为 2^p。

样例2输入

1
0 4

样例2输出

1

样例3输入

2
1 10
2 2

样例3输出

3

注释：

图片说明。 例如，如果我们有 3 个边长为 2 的盒子和 5 个边长为 1 的盒子，那么我们可以将所有这些盒子放在一个边长为 4 的盒子中，例如，如图所示。 

在第二个测试用例中，我们可以将四个小盒子全部放入一个边长为 2 的盒子中。

殷宇权2021