You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

瓷砖包括边界，且没有两个不同的瓷砖共享正面积。

• 对于正整数对 $(i, j)$, 正方形 $A_{i,j} = \{(x, y) \mid i \leq x \leq i+1 \land j \leq y \leq j+1\}$

• 当 $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$ ​

输出格式

打印高桥必须支付的最小费用。

5
0
2
5

5

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

向左移动 3 个单位 向上移动 5 个单位

3 1
4 1

0

2552608206527595 5411232866732612
771856005518028 7206210729152763

1794977862420151

约束条件

$0≤S_x≤2×10^{16}$
$0≤S_y≤2×10^{16}$ $0≤T_x≤2×10^{16}$ $0≤T_y≤2×10^{16}$ 所有输入值都是整数。