問題文

将棋の王将の駒は$8$方向に$1$マス移動できる。
$(0,0)$にいる時は、$(-1,1),(0,1),(1,1),(-1,0),(1,0),(-1,-1),(0,-1),(1,-1)$のいずれかに移動できる。
今、王将が$(0,0)$のマスにいる。
一刻も早く$(x,y)$のマスに移動したい。
しかし、味方の歩兵が$(x_2,y_2)$にいて邪魔になっている。
$(0,0)$から$(x,y)$に移動する最短手数を求めよ。
ただし、歩兵を動かすことは出来ない。
この将棋盤は無限に大きく、負の座標のマスも存在する。(入力には負の座標は与えられない)

入力

$xy$
$x_2{y}_2$

$1$行目に目的のマスの座標が空白区切りで与えられる。
$2$行目に歩兵のいるマスの座標が空白区切りで与えられる。

$0\le x,y,x_2,y_2\le {10}^9$
$(0,0),(x,y),(x_2,y_2)$は全て異なる。

出力

$(x,y)$までの最短手数を出力せよ。

サンプル

1 1
1 0

1

10 1
1 0

10