Nhóm học sinh trường THPT X đang tiến hành nghiên cứu chế tạo robot mới. Trên mặt phẳng tọa độ ~Oxy~ robot đang ở điểm xuất phát có tọa độ (~x_1, y_1~) và nó cần đi đến điểm có tọa độ (~x_2, y_2~). Trong mỗi bước đi, nếu robot đang ở điểm (~x, y~) thì nó có thể đi đế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ị của 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 cần thực hiện để đến được vị trí đích.
Input
Từ tệp ROBOT.INP có cấu trúc như sau:
Dòng đầu tiên chứa ~2~ số nguyên (~x_1, y_1~) là tọa độ vị trí xuất phát của robot.
Dòng thứ hai chứa ~2~ số nguyên (~x_2, y_2~) là tọa độ vị trí đích của robot
Ràng buộc: ~-10^9~ ~\le~ ~x_1~, ~y_1~, ~x_2~, ~y_2~ ~\le~ ~10^9~
Output
Ghi ra tệp ROBOT.OUT:
- In ra số nguyên ~d~ là số bước tối thiểu để robot đến được vị trí đích
Sample Input 1
0 0
4 5
Sample Output 1
5
Sample Input 2
3 4
6 1
Sample Output 2
3
Comments