1104: 瓷砖距离
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：399
Solved：41
Description
在坐标平面上覆盖了2x1大小的瓷砖。这些瓷砖按以下规则铺设：
1. 对于整数对(i,j)，方块 \( A_{i,j} \) 包含在一个瓷砖内。
2. 当 \( i+j \) 为偶数时，\( A_{i,j} \) 和 \( A_{i+1,j} \) 包含在同一个瓷砖内。
起始点是 \( (S_x + 0.5, S_y + 0.5) \)，终点是 \( (T_x + 0.5, T_y + 0.5) \)。每次穿过一个瓷砖需要支付1的通行费。求到达终点的最小通行费。
Input
输入格式如下：
0 ≤ Sx ≤ 2×10^16
0 ≤ Sy ≤ 2×10^16
0 ≤ Tx ≤ 2×10^16
0 ≤ Ty ≤ 2×10^16
Sx Sy
Tx Ty
0 ≤ Sx ≤ 2×10^16
0 ≤ Sy ≤ 2×10^16
0 ≤ Tx ≤ 2×10^16
0 ≤ Ty ≤ 2×10^16
Output
输出最小的通行费。
Sample Input Copy
5 0
2 5
Sample Output Copy
5
HINT
可以通过以下移动支付5的费用：
- 向左移动1。支付0的费用。
- 向上移动1。支付1的费用。
- 向左移动1。支付0的费用。
- 向上移动3。支付3的费用。
- 向左移动1。支付0的费用。
- 向上移动1。支付1的费用。
因此，总费用为5，无法减少到4或更少，所以输出5。
- 向左移动1。支付0的费用。
- 向上移动1。支付1的费用。
- 向左移动1。支付0的费用。
- 向上移动3。支付3的费用。
- 向左移动1。支付0的费用。
- 向上移动1。支付1的费用。
因此，总费用为5，无法减少到4或更少，所以输出5。