Point: 100.0
Time limit: 1.0s
Memory limit: 640 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Giáo sư Vova chế tạo một robot mới. Trên mặt phẳng tọa độ Đề - cac 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ì 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 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

Ràng buộc:

  • \(-10^9 \leq x1, y1, x2, y2 \leq 10^9\)

Đầ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.

Ví dụ 1:

INPUT

0 0
4 5

OUTPUT

5

Ví dụ 2:

INPUT

3 4
6 1

OUTPUT

3