Giáo sư Vova chế tạo một robot mới. Trên mặt phẳng tọa độ Đề các Oxy, robot đang ở điểm xuất phát có tọa độ (x1, y1) và nó cần đi đến điểm đích có tọa độ (x2, y2). Trong mỗi bước đi, nếu robot đang ở điểm (x, y) thì nó có thể đến một trong các vị trí (x-1, y-1), (x-1, y), (x-1, y+1), (x, y-1), (x, y+1), (x+1, y-1), (x+1, y), (x+1, y+1) (tức là thay đổi giá trị hoành độ hoặc tung độ hoặc cả hai, bằng cách tăng hoặc giảm 1 đơn vị). Tìm số bước tối thiểu mà robot nên thực hiện để đến được vị trí đích.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương x1, y1 là vị trí xuất phát của robot.
• Dòng thứ hai chứa hai số nguyên x2, y2 là vị trí đích của robot.

Dữ liệu ra:

In ra số nguyên duy nhất d là số bước tối thiểu để robot đến được vị trí đích.

Ràng buộc:

            -10⁹ ≤ x1, y1, x2, y2 ≤ 10⁹

Ví dụ: