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 × 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 ≤ n ≤ 10^6) ~
• ~ n ~ dòng tiếp theo, dòng thứ ~ i ~ ghi hai số nguyên ~ x_i, y_i ~ ~ (-10^9 ≤ x_i, y_i ≤ 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 1

4
-1 0
1 0
0 1
0 -1 

Output 1

2