#672. MDIST

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

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

Dữ liệu vào:

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

Dữ liệu ra:

• In 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

Giải thích:

• Ở ví dụ thứ nhất, khoảng cách Manhattan giữa hai điểm là .
• Ở ví dụ thứ hai, hai điểm và có khoảng cách Mantantan lớn nhất.