Балансування навантаження (Срібло)
Корови Фермера Джона розташовані в різних точках (x[1], y[1]) ... (x[n], y[n]) його поля. Фермер Джон хоче розділити своє поле за допомогою двох нескінченних огорож: одна йде з півночі на південь і описується рівнянням x = a (де a - парне ціле число, щоб уникнути перетину з позицією будь-якої корови), а інша - зі сходу на захід, описується рівнянням y = b (де b - також парне ціле число). Ці огорожі перетинаються в точці (a, b) і ділять поле на чотири регіони.
Фермер Джон прагне вибрати a і b так, щоб кількість корів у кожному з чотирьох регіонів була максимально збалансованою, тобто щоб жоден регіон не містив надто багато корів. Нехай m - максимальна кількість корів у будь-якому з цих чотирьох регіонів. Завдання полягає в тому, щоб мінімізувати m. Допоможіть фермеру Джону знайти це мінімально можливе значення m.
Вхідні дані
Перший рядок містить ціле число n (1 ≤ n ≤ 1000). Кожен з наступних n рядків містить координати x і y однієї корови (позитивні непарні цілі числа, що не перевищують 10^6).
Вихідні дані
Виведіть мінімально можливе значення m, яке фермер Джон може досягти, оптимально розташувавши огорожі.