GukiZ教授制造了一个新的机器人,现在机器人想从坐标为 (x1,y1) 的点,移动到坐标为 (x2,y2)的点。机器人每走一步,可以将其任何坐标(可能是两个坐标)改变一个单位(减少或增加)。因此,机器人每走一步可以上、下、左、右、左上、左下、右上、右下8个方向之一移动。
求机器人为到达终点位置而应采取的最小步骤数。
第一行包含两个整数 x1,y1 (-109≤x1,y1≤109) - 机器人的起始位置。
第二行包含两个整数 x2,y2 (-109≤x2,y2≤109) - 机器人的终点位置。
输入一个整数 d ,表示到达终点位置的最小步数。
输入样例:
0 0
4 5
输出样例:
5
输入样例:
3 4
6 1
输出样例:
3
提示:
在第一个示例中,机器人应将其两个坐标增加四倍,因此它将处于位置 (4, 4)。之后,机器人应该简单地增加其y坐标并获得最终位置。
在第二个示例中,机器人应同时增加x坐标并将y坐标减少3倍。
3 4
6 1
3