Cân Bằng Tải

Cho $N$ điểm trên mặt phẳng, tọa độ của mỗi điểm là các số nguyên dương lẻ không vượt quá ${10}^6$. Cần đặt hai đường thẳng phân chia: một đường thẳng đứng $x=a$ và một đường thẳng nằm ngang $y=b$, trong đó $a,b$ là các số nguyên chẵn dương. Hai đường thẳng này chia mặt phẳng thành 4 góc phần tư (Tây Bắc, Đông Bắc, Tây Nam, Đông Nam).

Hãy chọn $a$ và $b$ sao cho số điểm lớn nhất trong bất kỳ góc phần tư nào là nhỏ nhất có thể.

Vì tọa độ các điểm đều lẻ còn $a,b$ chẵn nên không có điểm nào nằm đúng trên hai đường thẳng. Giá trị $a$ và $b$ được chọn tùy ý trong các số chẵn dương, không bắt buộc phải nằm giữa hai điểm nào đó, vì vậy một hoặc hai góc phần tư có thể rỗng.

Dữ liệu vào

• Dòng đầu: số nguyên $N$ ($1\le N\le 100000$).
• $N$ dòng tiếp theo: mỗi dòng gồm hai số nguyên lẻ $x_i$, $y_i$ ($1\le x_i,y_i\le {10}^6$) là tọa độ của điểm thứ $i$. Các điểm có thể trùng nhau.

Dữ liệu ra

Một số nguyên duy nhất: số điểm lớn nhất trong một góc phần tư khi chọn $a,b$ tối ưu.

Ràng buộc

• $1\le N\le 100000$
• $1\le x_i,y_i\le {10}^6$, $x_i$ và $y_i$ đều là số lẻ.

Ví dụ