Sahənin azaldılması (Gümüş)
n fermer Conun inəkləri onun ikiölçülü sahəsində müxtəlif mövqelərdə yerləşdirilib. FC bütün inəkləri koordinat oxlarına x və y paralel olan düzbucaqlı hasarla əhatə etmək istəyir. FC istəyir ki, hasar mümkün qədər kiçik olsun və bütün inəkləri əhatə etsin (inəklərin hasarın sərhədində yerləşməsi icazəlidir). Təəssüf ki, FC-nin büdcəsi məhduddur, buna görə də o, üç inəyi sataraq daha kiçik bir hasar tikməyə qərar verib.
FC-yə sürüdən ən çox üç inəyi çıxardıqdan və qalan inəkləri əhatə etdikdən sonra hasarla ə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 kimi, hasarı isə dörd düz xətt parçasından ibarət 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, əgər qalan inəklər hamısı bir şaquli və ya üfüqi xətt üzərində dayanırsa.
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ş üç inəyi çıxardıqdan sonra hasarla əhatə edəcəyi minimal sahəni göstərən tam ədəd çıxarın.