GukiZ教授制作了一个新机器人。机器人位于坐标为 (x1, y1) 的点,应该前往点 (x2, y2)。在一步中,机器人可以将其任何坐标(可能是两者)更改一(减少或增加)。因此机器人可以沿 8 个方向之一移动。找出机器人到达终点位置所需的最少步数。
输入
第一行包含两个整数 x1, y1 (- 109 ≤ x1, y1 ≤ 109) — 机器人的起始位置。
第二行包含两个整数 x2, y2 (- 109 ≤ x2, y2 ≤ 109) — 机器人的终点位置。
输出
打印唯一的整数 d — 到达终点位置的最少步数。
示例
输入 #1
0 0 4 5
输出 #1
5
输入 #2
3 4 6 1
输出 #2
3
注意
在第一个示例中,机器人应将其两个坐标增加一四倍,因此它将位于位置 (4, 4)。之后,机器人只需增加其 y 坐标即可获得最终位置。
在第二个示例中,机器人应同时将 x 坐标增加 1 并减少 y 坐标 3 次。