HSG lớp 12 Tỉnh Thanh Hóa 2023 - Bài 1 - ROBOT
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Nhóm học sinh trường \(THPT\) \(X\) đang tiến hành nghiên cứu chế tạo Ro-Bot 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ể đến một trong các vị trí \((x - 1, y - 1)\), \((x - 1, y)\), \((x - 1, 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 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

Input

  • 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ứ 2 chứa 2 số nguyên \((x_2, y_2)\) là tọa độ vị trí đích của robot

Output

  • In ra số nguyên \(d\) là số bước tối thiểu để robot đến được vị trí đích

Constraints:

  • \(-10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9\)

Example

Input Output
0 0
4 5
5
3 4
6 1
3
CC BY-NC-SA 4.0