Yükün Balanslaşdırılması (Gümüş)#10584

Yükün Balanslaşdırılması (Gümüş)

1 saniyə
128 meqabayt
Orta

Fermer Conun inəyi onun iki ölçülü fermasında müxtəlif (x_1, y_1), \ldots, (x_n, y_n) nöqtələrində yerləşir. Fermer Con öz fermasını, x = a düz xətti boyunca şimaldan cənuba uzanan uzun (praktiki olaraq sonsuz) hasar tikməklə bölmək istəyir, burada cüt tam ədəddir ki, bu da hasarın heç bir inəyin yerləşdiyi nöqtədən keçməməsini təmin edir. O, həmçinin y = b düz xətti boyunca şərqdən qərbə uzanan uzun (praktiki olaraq sonsuz) hasar tikmək istəyir, burada cüt tam ədəddir. Bu iki hasar nöqtəsində kəsişir və birlikdə fermanı dörd bölgəyə ayırır.

Fermer Con və -ni elə seçmək istəyir ki, əmələ gələn dörd bölgədəki inəklər mümkün qədər bərabər paylansın və heç bir bölgədə çox sayda inək olmasın. Tutaq ki, dörd bölgədən birindəki maksimum inək sayıdır. Fermer Con -i mümkün qədər kiçik etmək istəyir. Ona -in mümkün olan minimal qiymətini müəyyən etməkdə kömək edin.

Giriş

Birinci sətirdə bir tam ədəd n~(1 \le n \le 1000) verilmişdir. Növbəti sətirdə bir inəyin və koordinatları verilmişdir. Koordinatlar müsbət tək tam ədədlərdir və hər biri 10^6-dan çox deyil.

Çıxış

Fermer Conun hasarlarını optimal şəkildə yerləşdirməklə əldə edə biləcəyi minimal mümkün qiymətini çap edin.

Nümunələr

Nümunə 1

Loading
Loading