Brick Walls

你需要带领一群蚂蚁去寻找食物。 蚂蚁必须通过一堵相当大的砖墙。在砖块表面行走的话，容易被人们发现并被驱赶。如果他们可以通过砖块之间的缝隙行走，这就比较安全。

砖块布局如下图所示。每个砖块都是一个长为2个单位，宽为1个单位距离的矩形。在两块砖之间存在微小的缝隙（水平和垂直两个方向）。

蚂蚁一开始在缝隙中的某个点，终点也是在缝隙中的某个点。假设所有砖块都是一样大小，并且是按照有间隙的规则图案排列的，因此这些点总是可以用整数坐标来表示

你的任务是找到可以从起点到终点的最短路径距离。

输入

最多存在$1000$组测试样例。每组测试样例由四个整数组成，其值分别为起始行$S_r$ ,起始列 $S_c$ , 目标行$D_r$ , 目标列 $D_c$ . （ $1 \le S_r , S_c, D_r , D_c \le 10^9$） . 最后一行输入将是 "0 0 0 0"--这一行不得作为测试用例处理。

输出

每组测试样例对应一行最短路径距离的输出。

样例输入

1 7 2 7
5 4 3 2
2 3 3 6
0 0 0 0

样例输出

1
4
4