‎$n$‎ لاک‌پشت در یک امتحان شرکت کرده‌اند. بعد از امتحان هر کدام از آن‌ها یک جمله به‌صورت زیر گفتند:

• ‎$a_i$‎ لاک‌پشت نمره‌ای کم‌تر از نمره‌ی من و ‎$b_i$‎ لاک‌پشت نمره‌ای بیش‌تر از نمره‌ی من در این امتحان کسب می‌کنند.

شما باید بیش‌ترین ‎$x$‎ را بیابید به‌طوری‌که حداقل گفته ‎$x$‎ لاک‌پشت غلط خواهد بود.

• در سطر اول ورودی ‎$1 \leq n \leq 1000$‎ نشانگر تعداد لاک‌پشت‌ها آمده است،
• در ‎$n$‎ سطر بعدی، در هر سطر دو عدد ‎$a_i$‎ و ‎$b_i$‎ آمده است.‎

در تنها سطر خروجی پاسخ سوال را چاپ نمایید. ‎

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل