+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- شورای صنفی از دانشگاه درخواست بودجه کرده ولی دانشگاه به جای پول نقد به شورا گوسفند داده است و شورا تصمیم دارد گوسفندان را پرورش بدهد اما ابتدا باید زمین مناسبی خریداری کند. فروشنده زمین شرطی عجیب برای آن‌ها قرار داده! فروشنده، زمین را تنها به شکل مثلث متساوی الساقین قائم الزاویه خواهد فروخت. مکان چاه های آب مشخص است و اعضای شورا می‌خواهند به نحوی محدوده زمین خود را مشخص کنند که تمامی چاه های آب داخل زمین قرار بگیرند و از آنجایی که توانایی مالی بالایی ندارند قصد دارند هزینه را به حداقل برسانند و کمترین مساحت ممکن را خریداری کنند. موقعیت $n$ چاه آب به شکل $ (x_1,y_1) ,(x_2,y_2) ,...., (x_n,y_n) $ به شما داده شده. شما باید محدوده زمین را به نحوی در نظر بگیرید که دو ساق مثلث منطبق بر محورهای طول و عرض باشد و نیز تمام چاه های آب را شامل شود (چاه های آب داخل و یا روی محیط زمین قرار گیرد) و سپس گردشده‌ی کمترین طول برای وتر مثلث را چاپ کنید. بدین شکل به دوستان خود کمک کرده اید تا با کمترین هزنیه تمام چاه های آب را در زمین خود قرار دهند._ # ورودی خط اول شامل عدد طبیعی $n$ است. $$1 \le n \le 10^5 $$ هر یک از n خط بعد شامل دو عدد $x_i$ و $y_i$ می‌باشد. $$1 \le x_i, y_i \le 10^8$$ # خروجی در تنها خط خروجی، کمترین طول برای وتر مثلث مورد نظر را به صورت یک عدد صحیح چاپ کنید.(خروجی باید گرد شده عدد اعشاری باشد.) همچنین می‌دانیم حتما چنین مثلثی وجود دارد. # مثال ## ورودی نمونه ۱ ``` 1 2 1 ``` ## خروجی نمونه ۱ ``` 4 ``` اندازه وتر تقریبا برابر است با 4.24 که گرد شده آن می‌شود 4.  ## ورودی نمونه ۲ ``` 3 1 3 2 2 1 1 ``` ## خروجی نمونه ۲ ``` 6 ``` اندازه وتر تقریبا برابر است با 5.65 که گرد شده آن می‌شود 6.