题目描述

坐标平面被 $2×1$ 的瓷砖覆盖。瓷砖按以下规则铺设:

• 对于整数对 $(i,j)$ ，正方形 $ A_{i,j}=\lbrace(x,y)\mid\ i\leq\ x\leq\ i+1\wedge\ j\leq\ y\leq\ j+1\rbrace $被包含在一块瓷砖中。
• 当 $i+j$ 为偶数时，$A_{i,j}$ 和 $A_{i+1,j}$ 被包含在同一块瓷砖中。

瓷砖包括它们的边界，并且没有两块不同的瓷砖有公共点。

原点附近，瓷砖排列如下图所示：

高桥从点 $(S_x+0.5,S_y+0.5)$ 出发。他可以重复以下移动任意多次:

• 选择一个方向(上、下、左、右)和一个正整数n。向该方向移动n个单位。

每次进入一块瓷砖，他需要支付 $1$ 的过路费。请找出他到达点 $(T_x+0.5,T_y+0.5)$ 所需支付的最小过路费。

输入格式

输入格式如下:

$S_ x$ $S_y$

$T_x$ $T_y$

输出格式

输出高桥必须支付的最小过路费。

样例 #1

样例输入 #1

5 0
2 5

样例输出 #1

5

样例 #2

样例输入 #2

3 1
4 1

样例输出 #2

0

样例 #3

样例输入 #3

2552608206527595 5411232866732612
771856005518028 7206210729152763

样例输出 #3

1794977862420151

提示

样例说明1

例如，高桥可以通过以下移动支付 5 的过路费:

• 向左移动 1。支付 0 的过路费。
• 向上移动 1。支付 1 的过路费。
• 向左移动 1。支付 0 的过路费。
• 向上移动 3。支付 3 的过路费。
• 向左移动 1。支付 0 的过路费。
• 向上移动 1。支付 1 的过路费。

样例说明 2

有些情况下不需要支付任何过路费。

样例说明 3

注意：输出值可能超出 32 位整数的范围

数据范围

• $0\leq\ S\ _\ x\leq2\times10^{16}$
• $0\leq\ S\ _\ y\leq2\times10^{16}$
• $0\leq\ T\ _\ x\leq2\times10^{16}$
• $0\leq\ T\ _\ y\leq2\times10^{16}$
• 所有输入均为整数