题目描述

在各种棋中，棋子的走法总是一定的，如中国象棋中马走 “日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按 “日” 走，也能如象一样走 “田” 字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（$100×100$）的围棋盘上任选两点 $A$、$B$，$A$ 点放上黑子，$B$ 点放上白子，代表两匹马。棋子可以按 “日” 字走，也可以按 “田” 字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为 $(1,1)$ 的点时，谁获胜。现在他请你帮忙，给你 $A$、$B$ 两点的坐标，想知道两个位置到 $(1,1)$ 点可能的最少步数。

输入格式

$A$、$B$ 两点的坐标。

输出格式

最少步数。

12 16
18 10

8
9