Turtles

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

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

ورودی

خروجی

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

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
3
2 0
0 2
2 2
1
5
0 2
0 3
2 1
1 2
4 0
2