题目描述

在一个 $100 \times 100$ 的地图中，小童现在位于 $(1,1)$。给定 $A$、$B$ 两点的坐标，棋子按照马走日的方式移动，从当前位置可以移到相邻的 $8$ 个区域。

请你帮忙分别计算从 $(1,1)$ 到达 $A$ 点和 $B$ 点的最少步数。

共两行，每行两个整数，分别表示 $A$ 点坐标和 $B$ 点坐标。

共两行，第一行是从 $(1,1)$ 到 $A$ 点的最少步数，第二行是从 $(1,1)$ 到 $B$ 点的最少步数。

样例

12 16
18 10

10
10

说明/提示

地图大小为 $100 \times 100$，坐标从 $1$ 开始。数据保证可以走到 $A$、$B$ 两点。