Mô tả và yêu cầu

Chia mặt phẳng
Trong hệ trục tọa độ 𝑂𝑥𝑦, cho 𝑛 điểm phân biệt, mỗi điểm có tọa độ là các số tự nhiên lẻ.
Giả sử 𝑎 và 𝑏 là hai số tự nhiên chẵn sao cho phương trình đường thẳng 𝑥 = 𝑎 và 𝑦 = 𝑏 chia
mặt phẳng tọa độ thành bốn phần để cho số điểm ở mỗi phần là đồng đều nhất có thể (không
có phần nào có quá nhiều điểm so với các phần khác hay số điểm ở phần có nhiều điểm nhất
là ít nhất).
Yêu cầu: Hãy lập trình xác định số điểm thuộc phần có số điểm nhiều nhất theo cách chia
như trên.
Dữ liệu vào: cho trong file văn bản CHIAMP.INP có cấu trúc như sau:
 Dòng đầu ghi một số nguyên dương 𝑛 (𝑛 ≤ 100).
 Dòng thứ 𝑖 trong 𝑛 dòng tiếp theo, mỗi dòng ghi một cặp số 𝑥𝑖, 𝑦𝑖 cho biết tọa độ
của điểm thứ 𝑖 tương ứng.
Kết quả: ghi ra file văn bản CHIAMP.OUT một số là kết quả tìm được.

Ví dụ

CHIAMP.INP                       CHIAMP.OUT
                       7                                2
                       1 1
                       1 3
                       1 5
                       3 3
                       3 5
                       5 3
                       5 5
    Giải thích ví dụ:
            Với 7 điểm có tọa độ như trên, hai
        đường thẳng 𝑥      =  2 và 𝑦   =  4 chia mặt
        phẳng thành 4 phần:
                - Phần I có 2 điểm.
                - Phần II có 1 điểm.
                - Phần III có 2 điểm.
                - Phần IV có 2 điểm.
            Khi đó phần có số      điểm nhiều nhất
        là 2 và đây là cách chia để phần có số
        điểm nhiều nhất là ít nhất có thể.









                                                                                                    Trang 1/2

    Ràng buộc:
           50% số điểm ứng với các test có các giá trị 𝑥𝑖,          𝑦𝑖  ≤  100.
           50% số điểm ứng với các test có các giá trị 𝑥𝑖,          𝑦𝑖  ≤  100000.





















































                                                                                                   Trang 2/2