Balıqçının toru
Bəzən ailə büdcəsini artırmaq üçün Seva sənaye balıqçılığı ilə məşğul olur. Müasir balıqçılar, xüsusilə dənizdə, keçən əsrin sonundakı balıqçılardan çox fərqlənirlər. İndi onların əlində balığın suyun altında olub-olmadığını müəyyən edən və onun koordinatlarını göstərən güclü kompüter balıq ekolotları var.
Balıq sürüsünü aşkar edib ekranda balıq ekolotu ilə göstərildikdən sonra, Seva bütün sürünü tutmaq üçün hansı minimal uzunluqda tor atmalı olduğunu hesablamağa çalışır. Balıq sürüsündəki balıqların əvvəlcə yaxşıca nahar etdiklərini və buna görə də hərəkətsiz olduqlarını qəbul etmək olar. Sevanın istənilən ölçüdə torları var, lakin bütün torların ölçüləri 10 metrə bölünəndir - Krilyandiyanın gizli bazarında başqa ölçülərdə torlar sadəcə satılmır. Həmçinin, torların müasir texnologiyalarla hazırlandığını və bükülmə yerlərində istənilən bucaq altında bükülə biləcəyini, torun möhkəmliyinə zərər vermədən qəbul etmək olar.
Sürünün oyanıb üzmədən əvvəl Seva'ya təcili kömək edin.
Giriş verilənləri
Birinci sətir balıq ekolotu ilə aşkar edilmiş balıqların sayını N (1 ≤ N ≤ 20000) ehtiva edir. Növbəti N sətirin hər biri növbəti balığın koordinatlarını göstərən iki tam ədəd - x_i və y_i ehtiva edir. Koordinatlar modulu 10000-dən çox deyil.
Çıxış verilənləri
Çıxış faylında Seva'nın sürünü tutmaq üçün atmalı olduğu torun minimal uzunluğunu göstərən tək bir ədəd yazın.