(2point.*)

Cho \(n\) điểm trên mặt phẳng tọa độ, điểm thứ \(i\) có tọa độ \((x_{i},y_{i})\) trong đó \(x_{i} \times y_{i} = 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 \(n\ (2 \leq n \leq 10^{6})\)

+ \(n\) dòng tiếp theo, dòng thứ \(i\) ghi hai số nguyên \(x_{i},\ y_{i}( - 10^{9} \leq x_{i},y_{i} \leq 10^{9})\) cho biết tọa độ của điểm thứ \(i\)

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 -1 0 1 0 0 1 0 -1	2