这一天，萝莉王九头龙八一又在和自己的弟（lao）子（po） 雏鹤爱研究将棋。

现在，爱酱想用自己的玉将吃掉九头龙龙王的步兵，现在请你帮助爱酱算一下，至少要花费几个回合呢？

我们来简述一下步兵和玉将这两个将棋棋子：每个回合，步兵只能向自己前方的一格行进及吃子（对于爱酱来说，龙王的步兵朝向可是朝着爱酱的哦），玉将可以向自身相邻的八个格行进及吃子。将棋棋盘是9*9的正方形。要注意，规则规定，玉将吃步兵的过程中可不能进入步兵攻击范围内哦。

龙王可是十分喜欢爱酱的，因此他是不会移动步兵的。

输入数据有多组。

每组数据输入四个整数，X,Y,x,y(1<=X,Y,x,y<=9)，X和Y表示玉将的坐标，x和y表示步兵的坐标

对于每组输入，输出一个整数，代表玉将吃步兵要花费的回合数。

1 1 9 7
4 3 8 2

8
4