最少步数

题目描述

在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生规定马既能按“日”字走，也能如象一样走“田”字。在一个 100×100 的围棋盘上任选两点 A、B，A 点放上黑子，B 点放上白子，代表两匹马。谁用最少的步数走到左上角坐标为 (1,1) 的点时，谁获胜。现给定 A、B 两点的坐标，求这两个位置到 (1,1) 点可能的最少步数。

输入

A、B 两点的坐标，共两行。第一行两个整数 x1、y1 表示 A 点（1 ≤ x1, y1 ≤ 100），第二行两个整数 x2、y2 表示 B 点（1 ≤ x2, y2 ≤ 100）。

输出

两行，分别表示 A、B 两点到 (1,1) 点的最少步数。

样例输入

12 16
18 10

样例输出

8
9