Cho N điểm trong mặt phẳng toạ độ Ai = (Xi, Yi). Khoảng cách Manhattan giữa 2 điểm A và B có giá trị D = |xA-xB| + |yA-yB|

Yêu cầu: Tính khoảng cách Manhattan lớn nhất giữa các cặp điểm đã cho.

Dữ liệu vào:

• Dòng 1: Số nguyên dương N ( 2  ≤ N  ≤ 10⁵ )

• Dòng 2..N+1: Mỗi dòng 2 số nguyên thể hiện toạ độ của điểm ( |Xi|, |Yi|  ≤ 10⁹ )

Kết quả:

Ghi một số nguyên cho biết kết quả bài toán

Ví dụ: