Một tiệm Trà Sữa có cách tính giá ưu đãi cho ly trà sữa trân châu đường đen rất đặc biệt: Giá của ly trà sữa hôm nay sẽ được tính dựa trên khách hàng của ngày hôm qua, cụ thể:

• Có \(N\) khách hàng, mỗi khách hàng sẵn sàng trả cho 1 ly trà sữa có giá trong khoảng \([a, b]\), nếu không nằm trong phạm vi này sẽ không mua.
• Giá của ly trà sữa ngày mai sẽ là giá mà đem lại lợi nhuận nhiều nhất, tức là đem lại nhiều tiền nhất.

Input

• Dòng đầu tiên gồm 1 số \(N\) là số lượng khách \((1 \le N \le 10^5)\)
• \(N\) dòng tiếp theo, mỗi dòng gồm 2 số \(a, b\) là phạm vi mà vị khách sẵn sàng trả cho 1 ly trà sữa. \((1 \le a, b \le 10^7)\).

Output

• In ra trên một dòng là mức giá đem lại lợi nhuận cao nhất. Nếu có nhiều số cùng thoả mãn, in ra số nhỏ nhất.

Example

3
10 20
15 25
20 30

20

Scoring

• Subtask 1 (\(60\%\) điểm): \(1 \le N \le 1000\)
• Subtask 2 (\(40\%\) điểm): \(1 \le N \le 10^5\)