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

题目描述

现在你在点($x_{1}$,$y_{1}$)需要移动到点($x_{2}$,$y_{2}$)
你每次可以向八个方向移动：
上:($x_{1}$,$y_{1}$) $\to$ ($x_{1}$,$y_{1}+1$)
下:($x_{1}$,$y_{1}$) $\to$ ($x_{1}$,$y_{1}-1$)
左:($x_{1}$,$y_{1}$) $\to$ ($x_{1}-1$,$y_{1}$)
右:($x_{1}$,$y_{1}$) $\to$ ($x_{1}+1$,$y_{1}$)
左上:($x_{1}$,$y_{1}$) $\to$ ($x_{1}-1$,$y_{1}+1$)
左下:($x_{1}$,$y_{1}$) $\to$ ($x_{1}-1$,$y_{1}-1$)
右上:($x_{1}$,$y_{1}$) $\to$ ($x_{1}+1$,$y_{1}+1$)
右下:($x_{1}$,$y_{1}$) $\to$ ($x_{1}+1$,$y_{1}-1$)
输出最少步数

输入格式

第一行包含两个整数$x_{1}$,$y_{1}$ ($-10^{9} \le x_{1},y_{1} \le 10^{9}$)——起始位置。
第二行包含两个整数$x_{2}$,$y_{2}$($-10^{9} \le x_{2},y_{2} \le 10^{9}$)——终点位置。

输出格式

一个整数,到达最终位置的最小步数

样例1

0 0
4 5

5

样例2

3 4
6 1

3