Yük balanslaşdırılması (Gümüş)
Kəndli Conun inəkləri onun sahəsinin müxtəlif nöqtələrində (x[1], y[1]) ... (x[n], y[n]) dayanır. Kəndli Con sahəsini şimaldan cənuba qədər uzanan, x = a tənliyi ilə təsvir olunan (burada a - cüt tam ədəddir, bu da hasarın heç bir inəyin mövqeyindən keçməməsini təmin edir) sonsuz uzunluqda bir hasarla bölmək istəyir. O, həmçinin şərqdən qərbə qədər uzanan və y = b tənliyi ilə təsvir olunan (burada b - cüt tam ədəddir) sonsuz uzunluqda bir hasar tikmək istəyir. Bu iki hasar (a, b) nöqtəsində kəsişir və birlikdə sahəni dörd bölgəyə bölür.
Kəndli Con a və b elə seçmək istəyir ki, bütün bölgələrdə "balanslaşdırılmış" inək sayı əldə edilsin, yəni çox sayda inək olan bölgə olmasın. m bu dörd bölgədəki maksimum inək sayını göstərir və Kəndli Con m-in mümkün qədər kiçik olmasını istəyir. Kəndli Cona m-in minimal mümkün dəyərini təyin etməyə kömək edin.
Giriş Məlumatları
Birinci sətir n tam ədədini (1 ≤ n ≤ 1000) 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 hasarları optimal yerləşdirməklə əldə edə biləcəyi minimal mümkün m dəyərini çıxış edin.