Problem2349--CF620 - A. Professor GukiZ's Robot

2349: CF620 - A. Professor GukiZ's Robot

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 256 MiB

Description

Professor GukiZ makes a new robot. The robot are in the point with coordinates $(x_1,y_1)$ and should go to the point $(x_2,y_2)$. 
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

The first line contains two integers $x_1,y_1\ (-10^9≤x_1,y_1≤10^9)$ − the start position of the robot.
The second line contains two integers $x_2,y_2\ (-10^9≤x_2,y_2≤10^9)$ − the finish position of the robot.

Output

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

Sample 1 Input

0 0
4 5

Sample 1 Output

5
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.

Sample 2 Input

3 4
6 1

Sample 2 Output

3
robot should simultaneously increase x coordinate and decrease y coordinate by one three times.

HINT

题目来源:CF620

Source/Category