分数: 350 点
问题陈述
坐标平面被覆盖 2\times1 瓷砖。瓷砖按照以下规则布置:
- 对于整数对 (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).
约束
- 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}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
S _ x S _ y T _ x T _ y
输出
打印高桥必须支付的最低通行费。
示例输入 1
5 0 2 5
示例输出 1
5
例如,高桥可以支付以下通行费 5 通过移动如下:

- 向左移动 1。支付通行费 0.
- 上移 1。支付通行费 1.
- 向左移动 1。支付通行费 0.
- 上移 3。支付通行费 3.
- 向左移动 1。支付通行费 0.
- 上移 1。支付通行费 1.
不可能将通行费降低到 4 或更少,因此打印 5.
示例输入 2
3 1 4 1
示例输出 2
0
有些情况下不需要支付通行费。
示例输入 3
2552608206527595 5411232866732612 771856005518028 7206210729152763
示例输出 3
1794977862420151
请注意,要输出的值可能会超出范围 32位整数。