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

Fermer Consun $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. Fermer Con öz sahəsini bölmək istəyir, bunun üçün x = a düz xətti boyunca şimaldan-cənuba uzanan uzun (demək olar ki, sonsuz uzunluqda) hasar tikəcək, burada $a$ — cüt tam ədəddir ki, 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 şərqdən-qərbə uzanan uzun (demək olar ki, sonsuz uzunluqda) 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ə onun sahəsini dörd hissəyə bölür.

Fermer Con $a$ və $b$-ni elə seçmək istəyir ki, dörd əmələ gələn hissədə inəklər mümkün qədər bərabər paylansın və heç bir hissədə çox sayda inək olmasın. $m$ — dörd hissədən istənilən birindəki inəklərin maksimum sayı olsun. Fermer Con $m$-i mümkün qədər kiçik etmək istəyir. Ona minimal mümkün $m$ dəyərini müəyyən etməkdə kömək edin.