Có ~N~ đứa trẻ đang chơi đùa dưới sân trường hai chiều ở các vị trí riêng biệt có tọa độ lần lượt là ~(x_1, y_1), \dots, (x_n, y_n)~, (~1 \le N \le 1000~, ~x_i~ và ~y_i~ đều là các số nguyên dương lẻ có giá trị lớn nhất là ~1,000,000~).

Cô giáo muốn chia những đứa trẻ này thành 4 nhóm để tổ chức trò chơi, cô dùng phấn vẽ lên trên nền gạch của sân trường bằng 2 đường thẳng có độ dài vô hạn song song với các trục tọa độ, hai đường thẳng này có phương trình là ~x = a~ và ~y = b~ (~a, b~ là những số nguyên chẵn, do đó đảm bảo rằng cô không vẽ đường nào đi qua vị trí của bất kì của những đứa trẻ). Hai đường thẳng giao nhau tại điểm có tọa độ ~(a, b)~ và cùng chia sân trường thành 4 miền.

Cô giáo muốn chọn ~a~ và ~b~ sao cho số lượng những đứa trẻ xuất hiện ở 4 miền là “cân bằng”, mà không có miền nào có quá nhiều đứa trẻ. Cho ~M~ là số lượng đứa trẻ lớn nhất có ở một trong 4 miền, cô muốn ~M~ nhỏ nhất có thể.

Yêu cầu: Hãy xác định giá trị nhỏ nhất của ~M~.

Input

• Dòng đầu tiên của INPUT chứa số nguyên duy nhất ~N~.
• ~N~ dòng tiếp theo mỗi dòng chứa tọa độ ~x~ và ~y~, xác định vị trí của từng đứa trẻ.

Output

• Đưa ra giá trị nhỏ nhất của ~M~ mà cô giáo có thể đạt được khi xác định vị trí các đường vẽ một cách tối ưu nhất.

Sample Input 1

7
7 3
5 5
7 13
3 1
11 7
5 3
9 1

Sample Output 1

2