Команда Samara SAU Teddy Bears придумывает условие задачи для отборочного тура. Паша генерирует варианты условия один за другим, а Леша на каждый из них говорит, принимает он его или нет. Процесс закончится, как только Леша примет условие. Никита формально не участвует в подготовке условия, но все же всей душой болеет за него.
Никита понял принцип: для каждого Пашиного условия есть Лешина и Никитина оценки его качества. Никита просчитал Пашино поведение и понял, что Паша сгенерирует n условий, причем Лешины оценки их качества составят ai, а Никитины — bi. Леша принимает условие, если оценивает его качество не меньше, чем k.
Никита может до начала всего процесса придумывания условия задачи повлиять на Лешино настроение и как угодно изменить величину k, после чего она будет зафиксирована. Разумеется, величина k должна быть выбрана так, чтобы хотя бы одно условие было принято Лешей. Никита хочет максимизировать собственную оценку качества принятого условия. Какого наилучшего результата он может добиться?
В первой строке содержится единственное целое число n (1 ≤ n ≤ 200000) — количество вариантов условия.
Далее следуют n строк, каждая из которых содержит два целых числа через пробел: ai и bi (1 ≤ ai, bi ≤ 109) — Лешина и Никитина оценки качества i-го условия соответственно.
Выведите единственное целое число — максимальную Никитину оценку качества условия, которой он может добиться.
3
3 3
4 6
2 5
6
3
2 5
4 3
3 6
5
