2510.Professor GukiZ's Robot

Time Limit: 1s Memory Limit: 256MB

Professor GukiZ makes a new robot. The robot are in the point with coordinates (x1,y1) and should go to the point (x2,y2). In a single step the robot can change any of its coordinates (maybe both of them) by one (decrease or increase). So the robot can move in one of the 8 directions. Find the minimal number of steps the robot should make to get the finish position.

Input Format(From the terminal/stdin)

The first line contains two integers x1,y1 (-109 \le x1,y1 \le 109) - the start position of the robot.

The second line contains two integers x2,y2 (-109 \le x2,y2 \le 109) - the finish position of the robot.

Output Format(To the terminal/stdout)

Print the only integer d - the minimal number of steps to get the finish position.

Sample Input 1

Copy
0 0
4 5
 · \n
 · \n

Sample Output 1

Copy
5
 \n

Sample Input 2

Copy
3 4
6 1
 · \n
 · \n

Sample Output 2

Copy
3
 \n

Hints

In the first example robot should increase both of its coordinates by one four times, so it will be in position (4,4). After that robot should simply increase its y coordinate and get the finish position.

In the second example robot should simultaneously increase x coordinate and decrease y coordinate by one three times.

Submit

请先 登录

© 2025 FAQs