Sahənin bölünməsi
n inək Fermer Conun iki ölçülü sahəsində müxtəlif mövqelərdə yerləşir. FC bütün inəkləri koordinat oxlarına paralel tərəfləri olan düzbucaqlı bir hasarla əhatə etmək istəyir. O istəyir ki, hasar bütün inəkləri əhatə etsin (hasarın sərhədində olan inəklərə icazə verilir) və hasarla məhdudlaşdırılan sahə minimal olsun.
Büdcənin məhdudluğu səbəbindən ilkin plan dəyişdirildi. İndi FC bütün inəkləri bir hasar əvəzinə iki hasarla əhatə etmək istəyir. FC-yə bütün inəkləri birlikdə əhatə edəcək və tərəfləri koordinat oxlarına paralel olan iki hasarla məhdudlaşdıra biləcəyi minimal sahəni hesablamağa kömək edin. Hasarlar üst-üstə düşə bilməz - hətta sərhədlər üzrə də. Qeyd edək ki, əgər hasarın eni və ya hündürlüyü sıfırdırsa, sahə 0 ola bilər.
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 - 1 .. 10^9 intervalında müsbət tam ədədlər.
Çıxış məlumatları
FC-nin iki düzbucaqlı ilə məhdudlaşdıra biləcəyi ümumi sahəni tam ədəd olaraq çıxarın.