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

Cho 𝑛 điểm trên mặt phẳng tọa độ, điểm thứ 𝑖 có tọa độ (𝑥𝑖, 𝑦𝑖) trong đó 𝑥𝑖 × 𝑦𝑖 = 0. Hãy
tìm hai điểm sao cho khoảng cách giữa hai điểm đó là xa nhất.

Dữ liệu vào

+ Dòng đầu ghi số nguyên dương 𝑛 (2 ≤ 𝑛 ≤ 106)
+ 𝑛 dòng tiếp theo, dòng thứ 𝑖 ghi hai số nguyên 𝑥𝑖, 𝑦𝑖(−109 ≤ 𝑥𝑖, 𝑦𝑖 ≤ 109) cho biết tọa
độ của điểm thứ 𝑖
Kết quả: In ra khoảng cách giữa hai điểm xa nhất, kết quả chỉ cần lấy phần nguyên

Ví dụ

Input       Output
                                             4          2
                                             -1 0
                                             1 0
                                             0 1
                                             0 -1