E. MDIST - Khoảng cách MANHATTAN

Trong mặt phẳng Oxy có điểm, điểm thứ có tọa độ là . Hãy cho biết khoảng cách Manhattan lớn nhất giữa hai điểm bất kỳ trong điểm trên.

Định nghĩa khoảng cách Manhattan giữa hai điểm và là: .

Dữ liệu vào:

• Dòng đầu chứa số ;
• dòng tiếp theo, dòng thứ gồm hai số nguyên là tọa độ của điểm thứ .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là khoảng cách Manhattan lớn nhất cần tìm.

Ví dụ:

Dữ liệu vào:

2
-1 3
1 1

Dữ liệu ra:

4

Dữ liệu vào:

4
0 0
1 2
1 3
0 5

Dữ liệu ra:

5