Một hệ thống AI đang được phát triển để tối ưu cấu trúc dữ liệu bằng cách ghép các gói dữ liệu hình chữ nhật lại thành một gói hình vuông hoàn chỉnh. Đầu vào của hệ thống được cung cấp ~N~ gói hình chữ nhật với kích thước khác nhau, nhiệm vụ của bạn là hãy lập trình thuật toán xác định xem có thể ghép chúng lại thành một gói hình vuông hoàn chỉnh hay không. Nếu có, hãy xác định độ dài cạnh lớn nhất của gói hình vuông có thể tạo thành.

Yêu cầu: Xác định độ dài cạnh lớn nhất của hình vuông có thể tạo thành từ các hình chữ nhật đã cho.

Input

• Dòng đầu tiên chứa số nguyên ~N~ (~1 \le N \le 10~), số lượng hình chữ nhật.
• ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~A[i]~ và ~B[i]~ (~1 \le A[i], B[i] \le 500~), là kích thước của hình chữ nhật thứ ~i~.

Output

• Một số nguyên duy nhất là độ dài cạnh lớn nhất của hình vuông có thể tạo thành. Nếu không thể tạo thành hình vuông, in 0.