Tarlanın bölünməsi#10574
Fermer Consun-un bütün inəyi onun ikiölçülü tarlasında müxtəlif nöqtələrdə yerləşir. FC bütün inəkləri tərəfləri və oxlarına paralel olan düzbucaqlı hasarla əhatə etmək istəyir. O, hasarın mümkün qədər kiçik olmasını, lakin bütün inəkləri əhatə etməsini istəyir; inəklər hasarın sərhədində yerləşə bilər.
Təəssüf ki, keçən rübdə süd istehsalının aşağı olması səbəbindən FC maliyyə çətinlikləri yaşayır. Buna görə də o, hasarlaması lazım olan ümumi sahəni azaltmaq istəyir və bunun üçün fikirləşə bildiyi yeganə yol bir hasar əvəzinə iki hasar tikməkdir.
FC-yə bir hasar əvəzinə iki hasar istifadə edərək hansı ümumi sahəni qənaət edə biləcəyini müəyyən etməkdə kömək edin. İlkin hasar kimi, iki yeni hasar birlikdə bütün inəkləri əhatə etməlidir; inəklər onların sərhədlərində yerləşə bilər və hər iki hasarın tərəfləri və oxlarına paralel olmalıdır. İki hasar bir-biri ilə, hətta sərhədləri ilə belə, kəsişməməlidir.
Qeyd edək ki, sıfır sahəli hasarlara icazə verilir. Məsələn, hasarın eni və/və ya hündürlüyü sıfır ola bilər.
Birinci sətirdə n~(3 \le n \le 50000) tam ədədi verilir.
Sonrakı sətirdə hər birində bir inəyin koordinatlarını təyin edən iki tam ədəd verilir. İnəklərin koordinatları -dən 10^9-a qədər olan müsbət tam ədədlərdir.
FC-nin bir hasar əvəzinə iki hasar istifadə edərək qənaət edə biləcəyi ümumi sahəni bildirən bir tam ədəd çıxarın.
Nümunə 1