Balıqçının toru#4795
Seva bəzən ailə gəlirini artırmaq üçün sənaye balıqçılığı ilə məşğul olur. Müasir balıqçılar, xüsusilə dənizdə olanlar, keçən əsrin sonundakı balıqçılardan çox fərqlənirlər. İndi onların ixtiyarında sualtı balıqları aşkar edən və onların koordinatlarını göstərən güclü kompüter balıq axtarıcıları var.
Balıq axtarıcının ekranında bir balıq sürüsünün yerini təyin etdikdən sonra Seva indi bütün sürünü tutmaq üçün lazım olan minimum tor uzunluğunu hesablamağa çalışır. Fərz edək ki, balıqlar yerində hərəkətsizdir (onlar indicə yemləniblər). Seva istənilən ölçüdə torlardan istifadə edə bilər, amma torların hamısı yalnız metrə bölünən uzunluqlarda mövcuddur, çünki yeraltı Kirayland bazarında yalnız belə torlar satılır. Torlar müasir texnologiya ilə hazırlanıb və istənilən bucaq altında bükülə bilər, möhkəmliyini itirmir.
Balıqlar oyanıb üzməyə başlamazdan əvvəl Sevaya bütün sürünü tutmaq üçün istifadə etməli olduğu minimum tor uzunluğunu tez bir şəkildə hesablamağa kömək edin.
Birinci sətrdə balıq axtarıcı tərəfindən aşkar edilmiş balıqların sayı — (1 \leq N \leq 20000) verilir. Növbəti sətrin hər birində hər balığın koordinatlarını göstərən iki tam ədəd — x_i və y_i verilir. Koordinatların modulu -dən artıq deyil.
Yeganə sətrdə Sevanın balıq sürüsünü tutmaq üçün atmalı olduğu minimum torun uzunluğunu çap edin.
Nümunə 1