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:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
