Hộp Ma Thuật

Emuskald là một nhà ảo thuật nổi tiếng với tiết mục đóng các hộp ma thuật lồng vào nhau. Mỗi hộp ma thuật khi nhìn từ trên xuống là một hình vuông có cạnh dài $2^k$ đơn vị (với $k$ là số nguyên không âm).

Hộp $v$ có thể đặt bên trong hộp $u$ nếu cạnh của $v$ nhỏ hơn thực sự cạnh của $u$. Đặc biệt, ta có thể nhét vừa khít $4$ hộp cạnh $2^{k-1}$ vào một hộp cạnh $2^k$.

Emuskald sắp đi lưu diễn và cần đóng tất cả các hộp của mình vào một hộp ma thuật duy nhất sao cho cạnh của hộp ngoài cùng nhỏ nhất có thể. Cho biết Emuskald có $n$ loại kích thước hộp khác nhau, mỗi loại $i$ gồm $a_i$ hộp cạnh $2^{k_i}$ (các $k_i$ đôi một khác nhau). Hãy tìm số nguyên $p$ nhỏ nhất sao cho mọi hộp đều có thể nhét vừa vào một hộp cạnh $2^p$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số loại kích thước hộp.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $k_i$ và $a_i$.

Dữ liệu ra

• In ra một số nguyên $p$ — số mũ tương ứng với cạnh nhỏ nhất của hộp ngoài cùng chứa được tất cả các hộp.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le k_i\le {10}^9$
• $1\le a_i\le {10}^9$
• Các giá trị $k_i$ đôi một khác nhau.

Ví dụ