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ể.

Điểm nằm trên đường thẳng không tồn tại vì tọa độ điểm lẻ còn $a,b$ chẵn.

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$) — tọa độ của điểm thứ $i$.

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ụ

Ghi chú

Đảm bảo $a$ và $b$ là số chẵn dương nên không có điểm nào nằm đúng trên đường phân chia.