题目描述

在一个二维平面上，从原点 ($0, 0$) 出发，移动到目标点 ($s, t$)。

每次移动可以向八个 方向中的一个方向移动一步(上下左右或四个对角线方向)。

但有一个方向 ($x, y$) 是被禁 止的(即不能向该方向移动)。求从 ($0, 0$) 到 ($s, t$) 的最短移动步数。

输入格式

四个整数 $x, y, s, t$，其中 ($x, y$) 表示被禁止的移动方向。

$(0, 1)$ 表示上，($0, −1$) 表示下，($1, 0$) 表示右，($−1, 0$) 表示左 $(1, 1)$ 表示右上，($1, −1$) 表示右下，($−1, −1$) 表示左下，($−1, 1$) 表示左上

输出格式

一个整数，表示从 ($0, 0$) 到 ($s, t$) 的最短移动步数。

样例 1 输入

0 1 2 3 

样例 1 输出

4

样例 2 输入

1 0 2 3

样例 2 输出

3

数据范围

• $50\%$ 的数据保证 $|s|,$t| ≤ 10$

• $100\%$的数据保证$|s|,|t|≤10^9,|x|,|y|≤1$且$x$和$y$不都为$0$