如上图所示，一个8*8的棋盘上，可能有三种棋子，其中一种为“车”，这种棋子可以在垂直或者水平方向移动任意步，如最左边的图所示；另外一种叫“象”，这种棋子只能在45度或者135度对角线上移动，移动距离任意，只要不超出棋盘边界即可，如中间的图所示；最后一种叫“将”，可以在八个方向上移动，但每次只能移动一格。
现在给定两个点的坐标(x1,y1)、(x2,y2)，分别输出上述三种棋子从(x1,y1)移动到(x2,y2)需要的最少步数。
如上图所示，一个8*8的棋盘上，可能有三种棋子，其中一种为“车”，这种棋子可以在垂直或者水平方向移动任意步，如最左边的图所示；另外一种叫“象”，这种棋子只能在45度或者135度对角线上移动，移动距离任意，只要不超出棋盘边界即可，如中间的图所示；最后一种叫“将”，可以在八个方向上移动，但每次只能移动一格。
现在给定两个点的坐标(x1,y1)、(x2,y2)，分别输出上述三种棋子从(x1,y1)移动到(x2,y2)需要的最少步数。
分别输出三种棋子从(x1,y1)移动到(x2,y2)需要的最少步数。
如果不能从(x1,y1)移动到(x2,y2)，则输出0
4 3 1 6
2 1 3
样例2输入
5 5 5 6
样例2输出1 0 1