Sahənin kiçilməsi (Bürünc)
n inək, fermer Conun ikiölçülü sahəsində müxtəlif mövqelərdə yerləşdirilib. FC, bütün inəkləri koordinat oxlarına paralel olan bir düzbucaqlı çəpərlə əhatə etmək istəyir. FC çəpərin mümkün qədər kiçik olmasını və bütün inəkləri əhatə etməsini arzulayır (çəpərin sərhədində inəklərin yerləşdirilməsinə icazə verilir). Lakin, FC-nin büdcəsi məhduddur, buna görə də bir inəyi sataraq daha kiçik bir çəpər tikməyə qərar verib.
FC-yə bir inəyi sürüdən çıxardıqdan və qalan n − 1 inəyi əhatə etdikdən sonra çəpərlə əhatə edə biləcəyi ən kiçik mümkün sahəni hesablamağa kömək edin.
Bu məsələdə inəkləri nöqtələr, çəpəri isə dörd düz xətt parçasından ibarət bir kolleksiya kimi nəzərdən keçiririk. (Yəni inəyi vahid kvadrat kimi düşünməyin). Qeyd edək ki, cavab 0 ola bilər, məsələn, qalan inəklərin hamısı bir şaquli və ya üfüqi xətt üzərində dayandıqda. Nəhayət, n kifayət qədər böyük ola biləcəyi üçün kifayət qədər sürətli işləyəcək bir proqram yazmalısınız.
Giriş məlumatları
Birinci sətir n (3 ≤ n ≤ 50000) ehtiva edir. Növbəti n sətirin hər biri inəyin koordinatlarını göstərən iki tam ədəd ehtiva edir. Koordinatlar 1 .. 40000 intervalında müsbət tam ədədlərdir.
Çıxış məlumatları
FC-nin düzgün seçilmiş bir inəyi çıxardıqdan sonra çəpərlə əhatə edəcəyi minimal sahəni göstərən tam ədəd çıxarın.