Kỳ thi của Valera

Valera phải vượt qua đúng $n$ kỳ thi. Theo lịch chính thức, kỳ thi môn thứ $i$ diễn ra vào ngày $a_i$, nhưng giáo viên cũng đồng ý cho Valera thi sớm vào ngày $b_i$ (với $b_i<a_i$). Như vậy với mỗi môn, Valera có thể chọn thi vào ngày $a_i$ hoặc ngày $b_i$.

Dù thi vào ngày nào, giáo viên đều ghi vào sổ điểm ngày lịch chính thức $a_i$. Valera muốn các dòng trong sổ điểm xếp theo thứ tự ngày ghi không giảm theo thứ tự thi (tức là môn thi trước phải có $a$ không lớn hơn môn thi sau).

Hãy tìm ngày sớm nhất mà Valera có thể hoàn thành kỳ thi cuối cùng, biết rằng có thể thi nhiều môn trong cùng một ngày và theo thứ tự tùy ý.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương $n$ — số kỳ thi.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$.

Dữ liệu ra

• In ra một số nguyên duy nhất là ngày sớm nhất Valera có thể thi xong môn cuối cùng.

Ràng buộc

• $1\le n\le 5000$
• $1\le b_i<a_i\le {10}^9$

Ví dụ