Cân bằng tải (Silver)

Có $N$ con bò ở các vị trí phân biệt trên mặt phẳng. Tọa độ đều là số nguyên lẻ. Bạn dựng hai hàng rào vuông góc: đường thẳng đứng $x=a$ và đường ngang $y=b$ ($a$, $b$ chẵn), chia mặt phẳng thành 4 phần.

Gọi $M$ là số bò tối đa trong một phần. Hãy tìm $M$ nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu: số nguyên $N$.
• $N$ dòng tiếp theo: tọa độ $(x_i,y_i)$ của mỗi con bò.

Dữ liệu ra

Một số nguyên duy nhất — giá trị $M$ nhỏ nhất.

Ràng buộc

• $1\le N\le 1000$
• Tọa độ là số nguyên lẻ dương $\le 1000000$

Ví dụ