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

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

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

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

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

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