Yük balanslaşdırılması (Platin)
Kəndli Conun inəkləri tarlasının müxtəlif nöqtələrində (x[1], y[1]) ... (x[n], y[n]) dayanır. Con tarlasını şimaldan cənuba doğru sonsuz uzunluqda bir çəpərlə bölmək istəyir. Bu çəpər x = a tənliyi ilə təsvir olunur, burada a cüt tam ədəddir və çəpər heç bir inəyin mövqeyindən keçmir. O, həmçinin şərqdən qərbə doğru sonsuz uzunluqda bir çəpər tikmək istəyir. Bu çəpər y = b tənliyi ilə təsvir olunur, burada b də cüt tam ədəddir. Bu iki çəpər (a, b) nöqtəsində kəsişir və tarlanı dörd bölgəyə ayırır.
Kəndli Con a və b-ni elə seçmək istəyir ki, hər bir bölgədəki inək sayı "tarazlaşdırılmış" olsun, yəni heç bir bölgədə çoxlu sayda inək olmasın. m bu dörd bölgədəki maksimum inək sayını ifadə edir və Con istəyir ki, m mümkün qədər kiçik olsun. Cona bu m-in minimal mümkün dəyərini tapmaqda kömək edin.
Giriş Məlumatları
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 10^5) ehtiva edir. Növbəti n sətirin hər biri bir inəyin yerini, onun koordinatları x və y (müsbət tək tam ədədlər, 10^6-dan çox olmayan) ilə göstərir.
Çıxış Məlumatları
Kəndli Conun çəpərləri optimal yerləşdirməklə əldə edə biləcəyi minimal mümkün m dəyərini çıxarın.