A. Magical Boxes

A. Magical Boxes

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Emuskald is a well-known illusionist. One of his trademark tricks involves a set of magical boxes. The essence of the trick is in packing the boxes inside other boxes.

From the top view each magical box looks like a square with side length equal to 2k (k is an integer, k ≥ 0) units. A magical box v can be put inside a magical box u, if side length of v is strictly less than the side length of u. In particular, Emuskald can put 4 boxes of side length 2k - 1 into one box of side length 2k, or as in the following figure:

Emuskald is about to go on tour performing around the world, and needs to pack his magical boxes for the trip. He has decided that the best way to pack them would be inside another magical box, but magical boxes are quite expensive to make. Help him find the smallest magical box that can fit all his boxes.

Input

The first line of input contains an integer n (1 ≤ n ≤ 105), the number of different sizes of boxes Emuskald has. Each of following n lines contains two integers ki and ai (0 ≤ ki ≤ 109, 1 ≤ ai ≤ 109), which means that Emuskald has ai boxes with side length 2ki. It is guaranteed that all of ki are distinct.

Output

Output a single integer p, such that the smallest magical box that can contain all of Emuskald’s boxes has side length 2p.

Examples

input

20 31 5

output

3

input

10 4

output

1

input

21 102 2

output

3

Note

Picture explanation. If we have 3 boxes with side length 2 and 5 boxes with side length 1, then we can put all these boxes inside a box with side length 4, for example, as shown in the picture.

In the second test case, we can put all four small boxes into a box with side length 2.

题目大意：小盒子能放到大盒子里面，问你需要的最小尺寸的大盒子多大

数据范围: n (1 ≤ n ≤ 105)(大小个数),ki andai (0 ≤ ki ≤ 109, 1 ≤ ai ≤ 109)(尺寸，该大小的个数)

解题思路:首先算需要往上一个尺寸的箱子最少需要几个，然后取一个最小的最大尺寸，这里要注意的是算出来的最大尺寸与所拥有的最大尺寸是否相同，要是相同的话，意味着要再往上选一个尺寸