Yükün Balanslaşdırılması (Bürünc)

Fermer Consinin $n$ inəyi onun ikiölçülü fermasında müxtəlif nöqtələrdə (x_1, y_1), \ldots, (x_n, y_n) yerləşir. x_i və y_i qiymətləri $B$-dan böyük olmayan müsbət tək tam ədədlərdir. Fermer Con öz fermasını, x = a düz xətti boyunca uzun (praktiki olaraq sonsuz) şimal-cənub istiqamətli hasar tikməklə bölmək istəyir, burada $a$ — cüt tam ədəddir. Bu, 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 uzun (praktiki olaraq sonsuz) şərq-qərb istiqamətli hasar tikmək istəyir, burada $b$ — cüt tam ədəddir. Bu iki hasar $(a,b)$ nöqtəsində kəsişir və birlikdə fermanı dörd oblasta bölür.

Fermer Con $a$ və $b$-ni elə seçmək istəyir ki, dörd yaranmış oblastdakı inəklər mümkün qədər bərabər paylansın və heç bir oblastda çox sayda inək olmasın. Tutaq ki, $m$ — dörd oblastdan birindəki maksimum inək sayıdır. Fermer Con $m$-i mümkün qədər kiçik etmək istəyir. Ona minimum mümkün $m$ qiymətini tapmaqda kömək edin.