该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

伞伞研发出了一款新型机器人。该款机器人每秒都可以朝上、下、左、右、左上、左下、右上、右下 $8$ 个方向移动。不幸的是，伞伞在进行实验的时候不小心把机器人磕了亿下，导致机器人无法向左上和右上两个方向移动了。即，如果机器人位于二维平面中的 $(x,y)$ 坐标，则下一秒机器人可以移动到 $(x,y+1),(x,y-1),(x-1,y),(x+1,y),(x-1,y-1),(x+1,y-1)$ 位置。

伞伞急坏了，现在他想求你帮他求出机器人从 $(x_0,y_0)$ 位置移动到 $(x_1,y_1)$ 位置至少需要多少秒。

输入格式

从文件 robot.in 读入数据。 第一行包含四个整数 $x_0,y_0,x_1,y_1$。

输出格式

输出到文件 robot.out。 一行一个整数表示机器人至少需要多少秒才能移动至目标位置。

0 0 -10 17

27

-10 17 0 0

17

样例 3

见 robot3.in 与 robot3.ans。

样例 4

见 robot4.in 与 robot4.ans。

样例 5

见 robot5.in 与 robot5.ans。

样例 6

见 robot6.in 与 robot6.ans。

样例 7

见 robot7.in 与 robot7.ans。

数据规模与约定

下发文件分别对应子任务 $1,2,3,4,5$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $-10^9 \leq x_0,y_0,x_1,y_1 \leq 10^9$。

时空限制：$1$ 秒 / $256\,\mathrm{MiB}$。