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

题目描述

在平面直角坐标系中（$x$ 轴向右为正向，$y$ 轴向上为正向），有点 $A(s_x,s_y)$ 和点 $B(t_x,t_y)$ 保证 $s_x<t_x$，$s_y<t_y$ 并且 $s_x,s_y,t_x,t_y$ 都为整数。

在 $A$ 点有一只海豚，它每次可以向上下左右其中一个方向移动一个单位长度。这只海豚想从 $A$ 点到 $B$ 点再回到 $A$ 点再到 $B$ 点再回到 $A$ 点。

要求：除了 $A,B$ 点以外，所有格点都不能走第二遍。海豚不能斜着走。

输出一个整数表示海豚的最短路径。

输入格式

一行，$s_x,s_y,t_x,t_y$，$-1000 \le s_x < t_x \le 1000$，$-1000 \le s_y < t_y \le 1000$。

输出格式

一行，一个整数表示海豚的最短路径。

0 0 1 2

20

-2 -2 1 1

32

提示

样例 1 解释

一种可行的最短路径是：

第一次，从 $(s_x, s_y)$ 到 $(t_x, t_y)$：$(0, 0) \to (0, 1) \to (0, 2) \to (1, 2)$

第二次，从 $(t_x, t_y)$ 到 $(s_x, s_y)$：$(1, 2) \to (1, 1) \to (1, 0) \to (0, 0)$

第三次，从 $(s_x, s_y)$ 到 $(t_x, t_y)$：$(0, 0) \to (-1, 0) \to (-1, 1) \to (-1, 2) \to (-1, 3) \to (0, 3) \to (1, 3) \to (1, 2)$

第四次，从 $(t_x, t_y)$ 到 $(s_x, s_y)$：$(1, 2) \to (2, 2) \to (2, 1) \to (2, 0) \to (2, -1) \to (1, -1) \to (0, -1) \to (0, 0)$